Description

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

Input Format

第一行，1个整数N，范围在[1..1000]。

第二行，2*N个正整数，范围在[30..200]。

Output Format

一个整数。

3
40 90 50 50 70 30 

20

Hint

【样例解释】

最重的一组是90+30=120，最轻的一组是50+50=100，120-100=20。