试题名称：最大回文数（范围扩大版）

时间限制：1.0 s

内存限制：512MB

题目描述

回文数指的是一个数字，从左到右读和从右到左读都一样。例如，1221 和 1234321 是回文数，1234 不是回文数。现有 n 个正整数，每个正整数用a表示，请找出其中最大的回文数a是哪个。

输入格式

第一行只有一个正整数n，代表正整数个数。 之后 n 行，每行包含一个正整数a，并且保证输入的一定有回文数。

输出格式

输出一行，输出最大的回文数a。

样例

3
4718
1221
121

1221

5
3944
953
8
75739
46

8

数据范围

对于%20的测试数据，保证有1<=n<=100，1<=a<=10^9。 对于%50的测试数据，保证有1<=n<=1000，1<=a<=10^16。 对于%100的测试数据，保证有1<=n<=10000，1<=a<=10^32。