题目描述

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

输入格式

第一行一个正整数 n ，代表正整数 $a_i$ 的个数。

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

数据范围

对于 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}$ 。

输出格式

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

样例

3
4718
1221
121

1221

5
3944
953
8
75739
46

8

样例解释 样例 1 说明：回文数有 1221 和 121 ，最大的回文数是 1221 。

样例 2 说明：回文数只有一个 8 ，因此最大的回文数就是 8 。