問題文
确实的办公室有一张乒乓球桌。
n 一群员工决定打一场乒乓球双打比赛。
2 我们决定为每个人创建配对,但我们想让每对的强度尽可能相等,以便每个人都能享受它。
i 乒乓球运动员的实力是 a_i 且该对的强度为 2 是由一个人的力量总和决定的。
当创建配对以使最强配对和最弱配对之间的强度差异最小化时,差异是什么?
入力
输入按以下格式给出。
n a_1 a_2 ... a_n
- 1 行包含一个表示员工人数的整数。 n (4 \leq n \leq 100, n 是偶数)。
- 2 行包含一个整数,表示员工的乒乓球实力。 a_i (1 \leq a_i \leq 1{,}000) 以空格分隔。 给出了 n 。
出力
在一行中输出所需的值。
入力例1
4 1 3 4 10
出力例1
4
{(1,3), (4,10)}, {(1,4), (3, 10)}, {(1,10), (3,4)} 的 3 团队划分可以考虑如下。
其中,配对强度差异最小的是 {(1,10), (3,4)} 的区别是 4 是
入力例2
4 1 3 4 4
出力例2
2