#X. 最大回文数

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

【样例1说明】回文数有1221 和121，最大的回文数是1221。

【样例2说明】回文数只有一个8，因此最大的回文数就是8。

对于30%的数据， $1≤n≤100，1≤a_i≤10^8$ 。
对于60%的数据， $1≤n≤1000，1≤ai≤10^{16}。$
对于100%的数据， $1≤n≤10^4，1≤ai≤10^{32}$ 。