#P5083. 最大回文数(山东2020-1)

最大回文数(山东2020-1)

Description

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

Input Format

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

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

数据范围:

对于30%的数据,1<=n<=100 1<=ai<=10^8

对于60%的数据,1<=n<=1000 1<=ai<=10^16

对于100%的数据,1<=n<=10000 1<=ai<=10^32


Output Format

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


5
3944
953
8
75739
46
8

Hint

输入数据 2
3
4718
1221
121
输出数据 2
1221
样例解析
对于样例1
回文数只有一个8,因此最大的回文数就是8。
对于样例2
回文数有1221和121,最大的回文数是1221。

Source

南海区赛训练 字符串