配对

题目描述

黑大帅 有一个长度为 $n$ 的正整数序列$a_1,a_2,\dots,a_n$。

对于一个正整数 $x$，定义 $f(x)$ 为 $x$ 的十进制表示中最大的数位。

例如：

• $f(2373)=7$；
• $f(51)=5$；
• $f(1004)=4$。

黑大帅 需要从序列中选择两个不同的位置 $i,j$，满足$f(a_i)=f(a_j)$。

在所有满足条件的选择中，黑大帅 希望使$a_i+a_j$尽可能大，请你求出这个最大值。

如果不存在满足条件的两个不同位置，则输出 $-1$。

输入格式

第一行包含一个整数 $n$，表示序列长度。

第二行包含 $n$ 个正整数 $a_1,a_2,\dots,a_n$，表示给定的整数序列。

输出格式

输出一行一个整数，表示满足条件的两个数的最大和。

如果不存在满足条件的两个不同位置，则输出 $-1$。

样例

样例输入 #1

3
112 131 411

样例输出 #1

-1

样例输入 #2

4
2536 1613 3366 162

样例输出 #2

5902

样例输入 #3

5
51 71 17 24 42

样例输出 #3

88

数据范围与约定

对于 $100\%$ 的数据，保证：$2\le n\le10^5$, $1\le a_i\le10^9$。

• 特殊性质 A：保证所有 $a_i$ 都是一位数。
• 特殊性质 B：保证所有 $a_i$ 的最大数位均相同。