eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Формирование команд

Формирование команд

В университете учатся $n$ студентов. Количество студентов четно. Умение $i$-го студента программировать равно $a_i$. Тренер хочет сформировать $n/2$ команд. Каждая команда должна состоять ровно из двух студентов, а каждый студент должен принадлежать ровно одной команде. Два студента могут сформировать команду только тогда, когда их умение программировать одинаково (иначе они не смогут понять друг друга и не смогут сформировать команду). Студенты могут решать задачи, чтобы улучшать их умение программировать. Одна решенная задача увеличивает умение программировать на один. Тренер хочет знать, какое минимальное количество задач студентам необходимо решить, чтобы сформировать ровно $n/2$ команд (то есть каждая пара студентов должна формировать команду). Ваша задача --- найти это количество. \InputFile Первая строка содержит одно целое число $n~(2 \le n \le 100)$ --- количество студентов.Гарантируется, что $n$ всегда является четным числом. Вторая строка содержит $n$ целых чисел $a_1, a_2, ..., a_n~(1 \le a_i \le 100)$, где $a_i$ равно умению $i$-го студента программировать. \OutputFile Выведите одно целое число --- минимальное количество задач, которое необходимо решить студентам, чтобы сформировать ровно $n / 2$ команд.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
6
4 7 3 10 2 6
Вихідні дані #1
6