问题 1265 --三角形

1265: 三角形

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 5  分值: 10
[提交][记录][讨论版][命题人:]

题目描述

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

输入

第一行输入整数n(3 ≤ n ≤ 100

第二行输入n个整数,代表ai的长度(1 ≤ ai ≤ 10^6

输出

数组能组成的三角形的最大周长。如果无法组成三角形,则输出0。


样例输入

5
 2 3 4 5 10 

样例输出

12

提示

来源

 

[提交][记录]