众所周知，ACM 的比赛需要三个人组队参与。罗老师将一个队伍的战斗力定义为三个人的战斗力总和。现在有 $n$ 名参加新生赛的新生在赛后随机组队。罗老师已经调查了每个选手的战斗力，他想知道，随机组队之后，战斗力最高的队伍与战斗力最低的队伍的战斗力之差最多可能为多少。
注：一个人只能在一个队伍中，不能重复组队。
第一行输入一个正整数 $n$ ，表示选手的总数。 $(6≤n≤10^5)$
接下来一行包含 $n$ 个用空格隔开的正整数，第 $i$ 个整数 $a_i$ 代表第 $i$ 个学生的战斗力。 $(1≤a_i≤10^9)$
输出一行一个整数代表随机组队后两队伍的最大战斗力之差。
6 1 3 5 2 7 8
14
战斗力为 5， 7， 8 的三个人组队形成的队伍战斗力为 20。战斗力为 1， 2， 3 的三个人组队形成的队伍战斗力为 6，差值为 14。这样组队可以使得战斗力之差最大。
Comet OJ