题目描述(ID:12309)
标题: 三角形
标签:
详情:
Zeratul有一些不同长度的编号为1~n的火柴棒,他想知道手中的火柴棒能够组成的三角形中,周长最大的是多少。
输入格式:
第一行包括一个整数n,代表火柴棒的数量。
第二行包括n个整数,代表每个火柴棒的长度。
输出格式:
一个整数,代表周长的最大值。如果Zeratul的火柴棒无法组成任何的三角形,输出-1。
限制: 对于100%的数据,n<=100,每个火柴棒的长度<=100000。
样例:

输入

4
1 2 3 4

输出

9

输入

4
1 2 4 8

输出

-1
登录并解答