$2n$ начинающих студентов пришли на тренировку по спортивному программированию. Каждый студент характеризуется своим уровнем IQ: $i$-й студент имеет IQ $a_i$.

Тренер хочет разбить студентов на команды по два человека. Каждая команда характеризуется командным IQ, который равен сумме уровней IQ участников команды. Например, если команда сформирована из студентов $i$ и $j$, командный IQ равен $a_i + a_j$. Одна команда сильнее другой, если её командный IQ больше.

По мнению тренера, тренировка будет гораздо продуктивнее, если разница между командными IQ самой сильной и самой слабой команд будет как можно меньше. Помогите тренеру определить минимальное значение $A$, при котором возможно сформировать команды таким образом, чтобы разница между командными IQ самой сильной и самой слабой команд была равна $A$.

Входные данные

Первая строка содержит целое число $n$ ($1 \le n \le 100$).

Вторая строка содержит $2n$ целых чисел, $i$-е из которых равно IQ $i$-го студента $a_i$ ($1 \le a_i \le 200$, $1 \le i \le 2n$).

Выходные данные

Выведите минимальное значение $A$, при котором возможно формирование команд.

Примеры

Входные данные 1

3
100 100 89 140 102 150

Выходные данные 1

38