1752: [NewOJ Contest 6] ICPC组队

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:87 通过:32

题目描述

现在有3*n个人,每个人有一个能力值a[i],组成n只队伍,每一个队伍有3个人。
组队时希望队内的能力差距尽量小。队内能力值的极差=队内最大的能力值-队内最小的能力值
n个队伍的极差值中最大值记为S,请问S最小是多少。

输入格式

输入第一行为正整数n(n≤100000)
第二行包含3n个数字,分别表示每个人的能力值a[i](0a[i]≤4000)

输出格式

输出一个整数表示答案。

输入样例 复制

2
1 3 2 4 5 6

输出样例 复制

2