#63. 最大回文数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Burger

题目描述

回文数指的是一个数字,从左到右读和从右到左读都一样。例如, 是回文数, 不是回文数。现有 个正整数 ,请找出其中最大的回文数。

输入格式

输入文件的第一行只有一个正整数 ,代表正整数 的个数。

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

输出格式

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

样例

输入样例

3
4718
1221
121

输出样例

1221

输入样例

5
3944
953
8
75739
46

输出样例

8

样例解释

【输入输出样例 1 说明】

回文数有 ,最大的回文数是

【输入输出样例 2 说明】

回文数只有一个 ,因此最大的回文数就是

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,