Background

回文数指的是一个数字，从左到右读和从右到左读都一样。

例如，1221 和 1234321 是回文数，1234 不是回文数。

现有 n 个正整数 a$_i$（i=0,1,2,3,.....n−1），请找出其中最大的回文数。

使用文件读写"Maximum palindrome number"命名上传。

Format

Input

第一行只有一个正整数 n，代表正整数 a$_i$的个数。

接下来的 n 行，每行包含一个正整数 a$_i$ 。输入保证一定有回文数。

Output

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

Samples

3
4718
1221
121

1221

Limitation

对于 30% 的数据，1≤n≤100，1≤a$_i$≤10 $^8$ 。 对于 60% 的数据，1≤n≤1000，1≤a$_i$≤10 $^16$ 。 对于 100% 的数据，1≤n≤10$^4$，1≤a$_i$≤10 $^3$$^2$ 。