测试数据来自 system/1832

时间限制：1秒　　内存限制：256M

---

【题目描述】

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

【输入格式】

　　第一行一个整数 \(n\)。
　　第二行为 \(n\) 个整数，其中第 \(i\) 个整数整数 \(a_i\)，表示第 \(i\) 根棍子的长度。

【输出格式】

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

【输入输出样例1】

　Input

5
2 3 4 5 10

　Output

12

【输入输出样例2】

　Input

4
4 5 10 20

　Output

0

【数据限制】

　　对于 \(60\%\) 的数据，\(1≤n≤100\)。
　　对于 \(100\%\) 的数据，\(1≤n≤2000\)，\(1≤a_i≤10^6\)。

【来源】

　　Mr.he