题目描述

为了出题目，徐老师新定义了一个概念——首尾数

对于一个数字而言，将它的第一位和最后一位数字相加，就是它的 首尾数

现在徐老师给出 $n$ 个数字，请你找出其中 首位数 最大的数字

如果存在多个 首尾数 最大的数字，请输出本身数字最小的那个数字

输入格式

输入第一行包含一个整数 $n$ 表示数字数量

输入第二行包含 $n$ 个整数，分别表示每个数 $a_i$

输出格式

按题目要求输出答案

数据范围

对于 $100\%$ 的数据 $1 \leq n \leq 1000, 1 \leq a_i \leq 100000$

样例输入1

3
3
456
78

样例输出1

78

样例解释

$3$ 的首尾数为 $3+3=6$ $456$ 的首尾数为 $4+6=10$ $78$ 的首尾数为 $7+8=15$

所以首尾数最大的是 $78$