题目描述

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

输入格式

输入文件的第一行只有一个正整数 $n$，代表正整数 $a_i$ 的个数。

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

输出格式

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

3
4718
1221
121

1221

5
3944
953
8
75739
46

8

说明与数据范围

【输入输出样例 1 说明】

回文数有 $1221$ 和 $121$，最大的回文数是 $1221$。

【输入输出样例 2 说明】

回文数只有一个 $8$，因此最大的回文数就是 $8$。

【数据说明】

对于 $30\%$ 的数据，$1\leq n\leq 100$，$1\leq a_i \leq 10^8$。

对于 $60\%$ 的数据，$1 \leq n \leq 1000$，$1 \leq a_i \leq 10^{16}$。

对于 $100\%$ 的数据，$1 \leq n \leq 10^4$，$1 \leq a_i \leq 10^{32}$。

来源与本地评测说明

来源：洛谷 B4088。题面按来源整理，源题号保留。

本地测试数据自行构造，经过独立 Python 基准、边界对拍及 Linux C++17 沙箱核验，并非洛谷原版完整评测数据。本地训练分值归一为100分。原题提及但未提供的选手目录附件样例不在本地附件中；本页列出的输入输出样例完整保留。