Gry 终于成为了“Universe Express”的执行快递官。他有 $n$ 名下属快递员，每人都有一定的投递能力 $f_i$。一个三人小组的投递能力定义为他们能力值的中位数，即排序后的中间元素。请帮助 Gry 将这些快递员分成 $k$ 个三人小组，以最大化“Universe Express”的总投递能力。总能力即这 $k$ 个小组能力值之和。
输入格式
- 第一行包含公司中快递员的人数 $n$ ($1 \le n \le 10^6$)，其中 $n$ 是 3 的倍数。
- 第二行包含 $n$ 名快递员的能力值 $f_1 \dots f_n$ ($1 \le f \le 10^6$)。
输出格式
输出仅一行，包含“Universe Express”的最大总投递能力。
样例
样例输入 1
3 1 2 3
样例输出 1
2
样例输入 2
6 5 6 2 3 1 4
样例输出 2
8