AT_utpc2011_7 プログラミングコンテストチャレンジブック

你有 $N$ 个木棒，第 $i$ 个木棒的长度为 $a_{i}$ 。从这 $N$ 根木棒中选取6根，组成两个三角形(要求每个三角形中是三根木棒**顺次首尾相连**)，你需要求出能组成的两个三角形的周长和的最大值。

第一行一个正整数 $N$ 接下来 $N$ 行，第 $i+1$ 行为一个正整数 $a_{i}$

一行，为你所求出的答案，**注意文末换行**。

- 对于 $20\%$ 的数据， $1 \le N \le 10$ - 对于 $100\%$ 的数据， $1 \le N \le 10^{5}$ ， $1 \le a_{i} \le 10^{15}$ 感谢@常暗踏阴 提供的翻译