说明

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

输入格式

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

输出格式

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

样例

【样例1】
3
4718
1221
121
【样例2】
5
3944
953
8
75739
46

【样例1】
1221
【样例2】
8

提示

对于30%的数据，1≤n≤100，1≤ai≤10⁸。
对于60%的数据，1≤n≤1000，1≤ai≤10¹⁶。
对于100%的数据，1≤n≤10⁴，1≤ai≤10³²。