В университете учатся \(n\) студентов. Количество студентов четно. Умение \(i\)-го студента программировать равно \(a_i\).
Тренер хочет сформировать \(\frac{n}{2}\) команд. Каждая команда должна состоять ровно из двух студентов, а каждый студент должен принадлежать ровно одной команде. Два студента могут сформировать команду только тогда, когда их умение программировать одинаково (иначе они не смогут понять друг друга и не смогут сформировать команду).
Студенты могут решать задачи, чтобы улучшать их умение программировать. Одна решенная задача увеличивает умение программировать на один.
Тренер хочет знать, какое минимальное количество задач студентам необходимо решить, чтобы сформировать ровно \(\frac{n}{2}\) команд (то есть каждая пара студентов должна формировать команду). Ваша задача — найти это количество.
Выходные данные
Выведите одно целое число — минимальное количество задач, которое необходимо решить студентам, чтобы сформировать ровно \(\frac{n}{2}\) команд.
Примечание
В первом тестовом примере оптимальными будут команды: \((3, 4)\), \((1, 6)\) и \((2, 5)\), где числа в скобках являются номерами студентов. Тогда для того, чтобы сформировать первую команду, третий студент должен решить \(1\) задачу, чтобы сформировать вторую команду, никто не должен решать задачи, и чтобы сформировать третью команду, второй студент должен решить \(4\) задачи, таким образом ответ равен \(1 + 4 = 5\).
Во втором тестовом примере первый студент должен решить \(99\) задач, чтобы сформировать команду со вторым.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
5 10 2 3 14 5
|
5
|
|
2
|
2
1 100
|
99
|