2010 - 三角形的周长

通过次数

37

提交次数

61

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

第一行是一个正整数n(3<=n<=1000000),代表有n根棍子。

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

输出

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

样例

输入

5
2 3 4 5 10

输出

12

提示

【样例解释】

因为4 + 5 < 10所以10这条边不能用;3 + 4 > 5 可以组成三角形,3 + 4 + 5 = 12;