Problem D: 重量(1.2)

Problem D: 重量(1.2)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

已知有 2N 个小朋友玩划船游戏,每两个人一条小船。老师准备让他们按照体重排序, 然后第 1 个和最后一个一组、第 2 个和倒数第 2 个一组、 ….,这样每条船的载重量相差不 会太大。请问最重的一组和最轻的一组重量相差多少?

Input

第一行, 1 个整数 N, 范围在[1..100]。 第二行, 2N 个正整数,范围在[30..200]。

Output

1 个整数。

Sample Input Copy

3
30 40 50 60 70 80

Sample Output Copy

0