文件读写

• 文件读入 team.in
• 文件输出 team.out

题目描述

有 $n$ 个人，第 $i$ 个人战斗力为 $a_i$。现在要组两个队伍，每个队伍有 3 个人。

请问两个队伍的战斗力之和最大差值是多少。

输入格式

第一行输入一个整数 $n(6 \leq n \leq 10^5)$，接下来一行包含 $n$ 个整数分别表示每一个人的战斗力 $a_i(1 \leq a_i \leq 10^9)$

输出格式

输出一行一个整数表示最大差值

6
1 1 4 5 1 4

10

说明

第一组：4、4、5

第二组：1、1、1

差值为 10。