Problem Description

度度熊有 $N$ 根木棒，每根木棒的长度为$a_i$。

现在要挑选其中的三根，问能拼出的三角形的最大周长是多少。

如果不能拼成任何一个三角形，输出 $-1$。

Input

多组数据（不超过$10$组）,读到EOF结束。

对于每一组数据：

第一行一个数 $N$ 表示木棒数量。

第二行一共 $N$ 个数，描述每一根木棒的长度。

$1 \leq N \leq 1000$

木棒长度都是不超过$100000$的正整数

Output

对于每一组数据，输出一个数表示答案。

3
1 1 100
7
1 9 9 90 2 2 4

-1
22