U159522 最大回文数

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

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

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

【输入样例1说明】 回文数有 1221 和 121，最大的回文数是 1221。 【输入样例2说明】 回文数只有一个 8，因此最大的回文数就是 8。 对于30%的数据，1 ≤ $n$ ≤ $100$，1 ≤ $ A_i$ ≤ $10^8$。 对于60%的数据，1 ≤ $n$ ≤ $1000$，1 ≤ $ A_i$ ≤ $10^1$$^6$。 对于100%的数据，1 ≤ $n$ ≤ $10^4$，1 ≤ $ A_i$ ≤ $10^3$$^2$。