3863: 三角形(triangle)
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：56
解决：33
题目描述
triangle.in/out
Vis 手上有 n 根棍子，棍子 i 的长度为 Ai。现在，他想从中选出 3 根棍子组成周长尽可 能长的三角形。 请你编程输出最大的周长。如果无法组成三角形，则输出 0。 对于 100%的数据有：1 <= n <= 100；1 <= Ai <= 10^6。
Vis 手上有 n 根棍子，棍子 i 的长度为 Ai。现在，他想从中选出 3 根棍子组成周长尽可 能长的三角形。 请你编程输出最大的周长。如果无法组成三角形，则输出 0。 对于 100%的数据有：1 <= n <= 100；1 <= Ai <= 10^6。
输入
输入数据共 2 行。
第 1 行为整数 n。
第 2 行为 Ai，Ai 均为整数，每 2 个数之间有 1 个空格隔开。
输出
输出一行一个数，要么为最大的周长，要么为 0。
样例输入 复制
5
2 3 4 5 10样例输出 复制
12