黄金三角

描述

金角大王过生日，在山洞里举办宴会。为了助兴拿来一些木条，让小妖们拼三角形，拼的三角形周长最长的人可以获得一枚黄金三角勋章。孙悟空闲来无事，变成一个小妖凑热闹，想拔得头筹。问题来了，一共有n根木条，悟空需要找出3根，使得：1.木条可以看作是线段，三条线段必须可以组成一个三角形。2.三条线段之和要尽量长。由于木条数量很多，找到三角形的最大周长也是很花时间的，请问你能帮悟空解决这个问题吗？

输入

第一行包括一个整数，代表线段的数量。第二行包括个整数，代表每个线段的长度。对于100%的数据，n<=100,每个线段的长度<=100000。

输出

一个整数，代表三角形周长的最大值。如果无法组成任何的三角形，输出-1。

输入样例 1

4 1 2 3 4

输出样例 1

9

输入样例 2

4 1 2 4 8

输出样例 2 -1