【问题描述】

回文数指的是一个数字，从左到右读和从右到左读都一样。例如，1和 1234321 是回文数，1234 不是回文数。现有 n 个正整数 $a（i=0,1,2,3,.....n-1）$，请找出其中最大的回文数。

【输入格式】

第一行只有一个正整数 n，代表正整数 ai 的个数。

接下来的 n 行，每行包含一个正整数 ai。输入保证一定有回文数。

【输出格式】

一行，一个正整数，即最大的回文数。

【输入输出样例 1】

输入：

3
4718
1221
121

输出：

1221

【输入输出样例 1 说明】

回文数有 1221 和 121，最大的回文数是 1221。

【输入输出样例 2】

输入：

5
3944
953
8
75739
46

输出：

8

【输入输出样例 2 说明】

回文数只有一个 8，因此最大的回文数就是 8。

【数据说明】

对于 30%的数据，$1 ≤ n ≤ 100，1 ≤ a_i ≤ 10^8$。

对于 60%的数据，$1 ≤ n ≤ 1000，1 ≤ a_i ≤ 10^{16}$。

对于 100%的数据，$1 ≤ n ≤ 10^4，1 ≤ a_i ≤ 10^{32}$