题目描述

给你一个长度为$n$的数组，第$i$项值为$a_i$,请找到一个数对$(i,j)$其中$1\leq i<j \leq n,a_i<a_j$，使得$a_i+a_j$最大。

如果没有合法的数对，输出-1。

输入格式

第一行一个正整数$n$，

接下来一行$n$个正整数，第$i$个数字表示$a_i$。

输出格式

一个正整数表示这个最大值。

样例 #1

样例输入 #1

3
3 2 1

样例输出 #1

-1

样例 #2

样例输入 #2

3
1 2 3

样例输出 #2

5

样例 #3

样例输入 #3

5
5 4 3 7 2

样例输出 #3

12

提示

$1 \leq n \leq 10^5,1\leq a_i\leq 10^5$