Problem 23613 --逝去的青春

23613: 逝去的青春

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 63  Solved: 30
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][64kb]

Description

我想起那天夕阳下的奔跑,那是我逝去的青春。再也回不去的曾经,你还得孩提时的童真吗?
曾近那么美好,我依稀记得摆弄过木棒,可惜啊,我一直没有学会如何在N根木棒中找到三根

木棒使得组成的三角形周长最大?我不想你们以后也带着遗憾生活,趁着还年轻,赶快找出来

吧!

Input

有多组测试数据,每组两行,第一行,一个整数M(3<= M < 10000),第二行M个数字,即木棒的长度。

Output

每组测试数据输出一行,能够成三角形,输出最大周长,不能就输出-1。

Sample Input

5
2 3 4 5 10
4
4 5 10 20

Sample Output

12
-1

HINT

Source

[Submit][Status]