描述
回文数指的是一个数字，从左到右读和从右到左读都一样。例如，1221 和 1234321 是回文数，1234 不是回文数。现有 n 个正整数 ai （i=0,1,2,3,.....n-1），请找出其中最大的回文数。
输入
输入文件的第一行只有一个正整数 n，代表正整数 ai 的个数。
接下来的 n 行，每行包含一个正整数 ai。输入保证一定有回文数。
对于 30%的数据，1\le n \le 100，1\le ai \le 10^8。
对于 60%的数据，1\le n \le 1000，1\le ai \le 10^{16}。
对于 100%的数据，1\le n \le 10^4，1\le ai \le 10^{32}。
输出
输出文件一行，一个正整数，即最大的回文数。
样例
输入
3 4718 1221 121
输出
1221
输入
5 3944 953 8 75739 46
输出
8
提示
对于样例一：
回文数有 1221 和 121，最大的回文数是 1221。
对于样例二：
回文数只有一个 8，因此最大的回文数就是 8。
标签