问题背景

本题中，我们定义 $rev(a)$ 为整数 $a$ 数位翻转后得到的数字。比如：

• $rev(123) = 321$
• $rev(1002) = 2001$
• $rev(3600) = 0063 = 63$

题目描述

现在给你 $n$ 个整数 $a_1, a_2, \ldots, a_n$，请你求出这些数数位翻转后的最大值。即求：

输入格式

第一行，一个整数 $n(1 \le n \le 1000)$。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$，以空格分隔（$1 \le a_i \le 10^9$）。

输出格式

输出一个整数，表示 $\max\limits_{1 \le i \le n} rev(a_i)$ 的值。

样例

3
1 2 3

3

5
8 15 361 123 89

321