Формирование команд
В университете учатся студентов. Количество студентов четно. Умение -го студента программировать равно .
Тренер хочет сформировать команд. Каждая команда должна состоять ровно из двух студентов, а каждый студент должен принадлежать ровно одной команде. Два студента могут сформировать команду только тогда, когда их умение программировать одинаково (иначе они не смогут понять друг друга и не смогут сформировать команду).
Студенты могут решать задачи, чтобы улучшать их умение программировать. Одна решенная задача увеличивает умение программировать на один.
Тренер хочет знать, какое минимальное количество задач студентам необходимо решить, чтобы сформировать ровно команд (то есть каждая пара студентов должна формировать команду). Ваша задача — найти это количество.
Входные данные
Первая строка содержит одно целое число — количество студентов.Гарантируется, что всегда является четным числом.
Вторая строка содержит целых чисел , где равно умению -го студента программировать.
Выходные данные
Выведите одно целое число — минимальное количество задач, которое необходимо решить студентам, чтобы сформировать ровно команд.