题目描述

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

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

输入格式

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

输出格式

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

样例输入1

5
3944
953
8
75739
46

样例输出1

8

样例输入2

3
4718
1221
121

样例输出2

1221

样例解析：

• 样例1：回文数只有一个8，因此最大的回文数就是8。
• 样例2：回文数有1221和121，最大的回文数是1221。

数据范围：

• 对于30%的数据，1≤n≤100，1≤ai≤10^8
• 对于60%的数据，1≤n≤1000，1≤ai≤10^16
• 对于100%的数据，1≤n≤10000，1≤ai≤10^32