1418: 三角形的周长

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:41 Solved:27

Description

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

Input

第一行是一个正整数$n$,代表有$n$根棍子。
第二行有$n$个正整数,第$i$个正整数$A$$i$代表第$i$根棍子的长度。

Output

如果能组成三角形,则输出最长周长,如果不能组成三角形,输出$0$。 

Sample Input Copy

5
5 4 10 2 3

Sample Output Copy

12

HINT

3 ≤ $n$ ≤1000000;
1 ≤ $A$$i$ ≤ 1000000;

Source/Category