该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

最大回文数

【问题描述】

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

【输入格式】

输入文件名为number.in输入文件的

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

【输出格式】

输出文件名为number.out输出文件

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

输入样例1

3
4718
1221
121

输出样例1

1221

【样例1说明】

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

输入样例2

5
3944
953
8
75739
46

输出样例2

8

【样例2说明】

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

【数据说明】

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

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

对于$100$%的数据，$1≤n≤10^5,1≤ai≤10^{64}$。