题目描述

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

输入

第一行为n，表示棍子的数量；

第二行有n个整数，中间用一空格隔开。

输出

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

样例

5
2 3 4 5 10

4
4 5 10 20

12

0

提示

【注释】

选择3根棍子，它们能组成三角形的充要条件为：最长棍子的长度小于其余两根棍子的长度之和。

【限制条件】

50% 数据：3<=n<=$100$，

100%数据：3<=n<=$10^6$，1<=ai<=$10^6$