3014: [SDOI2020小学组] 最大回文数(number)

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

输入文件的第一行只有一个正整数 n,代表正整数 a~i~ 的个数。 接下来的 n 行,每行包含一个正整数 a~i~。输入保证一定有回文数。

Output

输出文件一行,一个正整数,即最大的回文数。

Sample Input Copy

3
4718
1221
121

Sample Output Copy

1221

HINT

**【输入输出样例 1 说明】** 回文数有 1221 和 121,最大的回文数是 1221。 **【输入输出样例 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 ≤ ai ≤ 10^32^。