题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

3
4718
1221
121

样例输出 #1

1221

提示

对于30%的数据,$1 ≤ n ≤ 100，1 ≤ ai ≤ 10^8$

对于60%的数据,$1 ≤ n ≤ 1000，1 ≤ ai ≤ 10^{16}$

对于100%的数据,$1 ≤ n ≤ 10000，1 ≤ ai ≤ 10^{32}$