回文数指的是一个数字,从左到右读和从右到左读都一样。例如, 和 是回文数, 不是回文数。现有 个正整数 ,请找出其中最大的回文数。
输入文件的第一行只有一个正整数 ,代表正整数 的个数。
接下来的 行,每行包含一个正整数 。输入保证一定有回文数。
输出文件一行,一个正整数,即最大的回文数。
3 4718 1221 121
1221
5 3944 953 8 75739 46
8
【输入输出样例 1 说明】
回文数有 和 ,最大的回文数是 。
【输入输出样例 2 说明】
回文数只有一个 ,因此最大的回文数就是 。
对于 的数据,,。