题目描述

小 Z 老师班上有 $n$ 名同学，这些同学正在准备参加今年的 CSP-J 竞赛。第 $i$ 名同学的做题能力值为 $a_i$（$a_i$ 在 $[1, 10^6]$ 范围内）。根据规定，所有同学需要被分成若干支队伍，每支队伍恰好由 $3$ 名同学组成，以便合理平衡每支队伍的做题能力。一支队伍的做题能力是该队伍中所有同学做题能力之和。

现在，小 Z 老师想要从这些队伍中选出两支队伍。请问，这两支队伍的做题能力之差最大可能是多少？

数据范围:

所有测试点满足 $6≤n≤10^5,n\%3=0$，$1≤a_i≤10^6$。

输入格式

第一行一个整数 $n$，表示学生人数。

第二行 $n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

输出一个整数，表示答案

9
1 2 3 4 5 6 7 8 9

18

6
1 6 2 5 3 4

9

提示