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

Description

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

Format

Input

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

Output

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

Samples

3
4718
1221
121

1221

Limitation

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