题目描述

有一组数a[i]有n个，请你从中选两个数使它们的和最大，这两个数必需满足：数位和相等。数位和指一个数字每位上的数字相加得到的值，如1234的数位和就是1+2+3+4=10。如果没有这样的两个数输出-1。

输入格式

第一行一个整数n，表示一组数是个数。

第二行n个整数，空格隔开。

输出格式

一行一个整数，表示最大值。

样例 #1

样例输入 #1

8
18 43 36 13 7 45 34 52

样例输出 #1

95

样例 #2

样例输入 #2

4
10 12 19 14

样例输出 #2

-1

提示

$1<=n<=10^5.$

$1<=a[i]<=10^9$