2579: 逝去的青春

Memory Limit：64 MB Time Limit：1.000 S
Judge Style：Normal Judger Creator：
Submit：13 Solved：7

Description

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

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

Input

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

Output

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

Sample Input Copy 

5
2 3 4 5 10
4
4 5 10 20

Sample Output Copy 

12
-1

Source/Category

SubmitSubmit RecordStatisticsShowOff!