B-5 最佳分组均衡性
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
在上机实验课上，老师将所有学生两两分组，互助完成作业。由于每个学生的个人能力不同，假设协作产生的小组能力值是两个协作学生的能力值之和，老师希望自己的分组方案有最佳分组均衡性 ，即所有协作小组能力值的最大值与最小值之差为最小。
给定一群学生的能力值，请你算出这个最小的差值。
输入格式
输入第一行给出一个正偶数 （ ），为学生人数。
随后一行给出 个数字，代表每位学生的能力值（为区间 内的整数）。同行数字间以空格分隔。
输出格式
在一行中输出所有可能的分组方案中，所有协作小组能力值的最大值与最小值之差的最小值。
题目示例数据
10
996 385 402 763 102 88 571 29 816 663
183
