有 $N$ 根木棍,第 $i$ 根木棍的长度为 $a_i$。你需要选择六根木棍并构造出两个三角形。每根木棍必须作为其中一个三角形的一条边。此外,所构造的三角形必须是非退化的。
计算这六根被选中的木棍的长度之和的最大值。如果无法按此方式构造出两个三角形,则总长度视为 0。
第一行包含一个整数 $N$ ($1 \le N \le 10^5$)。接下来的 $N$ 行中,第 $i$ 行包含一个整数 $a_i$ ($1 \le a_i \le 10^{15}$)。
输出答案。
样例
输入格式 1
6 1 1 1 1 1 1
输出格式 1
6