区域赛马上就要开始了，CCSU需要选拔队伍去参加区域赛，区域赛每三个人组成一个队。众所周知codeforces分数是一个很好的参考指标，定义队内的分数差距为最高分和最低分的差值，现在你作为教练希望队内之间的水平差距尽量小，所以希望所有队内的分数差距的最大值最小，请你求出这个最大值。
第一行一个数n，表示总队伍数。(1<=n<=100000)第二行3*n个数，第i个数表示第i个队员的codeforces分数ai，（0<=ai<=4000）。
一个数表示答案。
1 1 2 3
2