问题 E: 最大回文数

问题 E: 最大回文数

时间限制: 1 Sec  内存限制: 128 MB
提交: 59  解决: 20
[提交][状态][讨论版][命题人:]

题目描述

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

输入

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

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

对于 30%的数据,1 ≤ n ≤ 100,1 ≤ ai ≤ 108
对于 60%的数据,1 ≤ n ≤ 1000,1 ≤ ai ≤ 1016
对于 100%的数据,1 ≤ n ≤ 104,1 ≤ ai ≤ 1032

输出

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

样例输入

3
4718 
1221
121

样例输出

1221

提示

[提交][状态]