Login Register

Problem B: 三角形

Time Limit: 1 Sec Memory Limit: 128 MB
Submit Solution

Description

有n根棍子，棍子i的长度为ai。想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则要输出0。


Input

第一行为n，表示棍子的数量；

第二行有n个整数，中间用一空格隔开。

Output

最大的周长，若无法组成三角形，则输出0。

Sample Input

【输入样例1】
5
2　3　4　5　10
【输入样例2】
4
4　5　10　20

Sample Output

【输出样例1】
12
【输出样例2】
0

HINT

【限制条件】

3<=n<=100

1<=ai<=10^6

【注释】

选择3根棍子，它们能组成三角形的充要条件为：最长棍子的长度小于其余两根棍子的长度之和。