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