D. Формирование команд
ограничение по времени на тест
2 с
ограничение по памяти на тест
512 МБ
ввод
стандартный ввод
вывод
стандартный вывод

В университете учатся $$$n$$$ студентов. Количество студентов четно. Умение $$$i$$$-го студента программировать равно $$$a_i$$$.

Тренер хочет сформировать $$$\frac{n}{2}$$$ команд. Каждая команда должна состоять ровно из двух студентов, а каждый студент должен принадлежать ровно одной команде. Два студента могут сформировать команду только тогда, когда их умение программировать одинаково (иначе они не смогут понять друг друга и не смогут сформировать команду).

Студенты могут решать задачи, чтобы улучшать их умение программировать. Одна решенная задача увеличивает умение программировать на один.

Тренер хочет знать, какое минимальное количество задач студентам необходимо решить, чтобы сформировать ровно $$$\frac{n}{2}$$$ команд (то есть каждая пара студентов должна формировать команду). Ваша задача — найти это количество.

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

Первая строка входных данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 100$$$) — количество студентов. Гарантируется, что $$$n$$$ всегда является четным числом.

Вторая строка входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$), где $$$a_i$$$ равно умению $$$i$$$-го студента программировать.

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

Выведите одно целое число — минимальное количество задач, которое необходимо решить студентам, чтобы сформировать ровно $$$\frac{n}{2}$$$ команд.

Примеры
Входные данные
6
5 10 2 3 14 5
Выходные данные
5
Входные данные
2
1 100
Выходные данные
99
Примечание

В первом тестовом примере оптимальными будут команды: $$$(3, 4)$$$, $$$(1, 6)$$$ и $$$(2, 5)$$$, где числа в скобках являются номерами студентов. Тогда для того, чтобы сформировать первую команду, третий студент должен решить $$$1$$$ задачу, чтобы сформировать вторую команду, никто не должен решать задачи, и чтобы сформировать третью команду, второй студент должен решить $$$4$$$ задачи, таким образом ответ равен $$$1 + 4 = 5$$$.

Во втором тестовом примере первый студент должен решить $$$99$$$ задач, чтобы сформировать команду со вторым.