问题描述

回文数指的是一个数字， 从左到右读和从右到左读都一样。 例如， 1221和 1234321 是回文数， 1234 不是回文数。

现有 n 个正整数$a_i$（i=0,1,2,3,.....n-1） ， 请找出其中最大的回文数。

输入格式

输入文件的第一行只有一个正整数 n， 代表正整数 $a_i$的个数。

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

输出格式

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

样例

3
4718
1221
121

1221

样例1说明

回文数有 1221 和 121， 最大的回文数是 1221

5
3944
953
8
75739
46

8

样例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 ≤ a_i ≤ 10^{32}$

来源

2020 NOIP 山东(小学组)