Паша також проти "хвостів"?

Обмеження часу процесора 1 секунда

Обмеження на використання пам'яті 256 мегабайтів

Паша досконало встигне вивчити рівно одну тему з математики перед екзаменом, але завдань на екзамені багато і з різних тем, то що робити?

Паша навчився змінювати теми завдань на екзамен. Тому він не пропаде.

Якщо в завдання тема $a_{i}$ , то за одну операцію Паша може змінити тему завдання одним з наступних чинів:

$a_{i} := a_{i} + 1$ ;
$a_{i} := a_{i} - 1$ .

Іншими словами, за одну операцію Паша може вибрати якийсь елемент масиву та змінити його на одиницю.

Паші пощастило знайти екзаменаційні білети в системі електронного навчання, всього є $n$ питань, кожне з яких характеризується одним числом $a_{i}$ . Все не так гладко, тому для мінімізації шансу, що його спіймають, він повинен зробити мінімальну можливу кількість операцій.

Ваша задача — перетворити всі завдання на завдання одної теми за мінімальну кількість операцій.

Вхідні дані

Перший рядок містить одне ціле число $n$ ( $1 \leq n \leq 2 \cdot 1 0^{5}$ ) — кількість завдань.

Другий рядок містить $n$ цілих чисел $a_{1}, \dots, a_{n}$ ( $1 \leq a_{i} \leq 1 0^{9}$ ) — теми завдань.

Вихідні дані

Виведіть єдине число — мінімальну кількість операцій.

Приклади

Вхідні дані

Відповідь

Примітка

У першому тесті оптимальним буде виконати такі операції:

застосувати операцію на $2$ задачу: присвоїти $a_{2} := a_{2} - 1$ після цього масив стане рівним $[2, 2, 5, 1, 2]$ ;
застосувати операцію на $3$ задачу: присвоїти $a_{3} := a_{3} - 1$ після цього масив стане рівним $[2, 2, 4, 1, 2]$ ;
застосувати операцію на $3$ задачу: присвоїти $a_{3} := a_{3} - 1$ після цього масив стане рівним $[2, 2, 3, 1, 2]$ ;
застосувати операцію на $3$ задачу: присвоїти $a_{3} := a_{3} - 1$ після цього масив стане рівним $[2, 2, 2, 1, 2]$ ;
застосувати операцію на $4$ задачу: присвоїти $a_{4} := a_{4} + 1$ після цього масив стане рівним $[2, 2, 2, 2, 2]$ ;

Можливо показати, що отримати відповідь менше ніж $5$ не є можливим.

Оцінювання

У цій задачі існують умовні блоки. Якщо ваше рішення буде працювати правильно для певних обмежень, то воно отримуватиме певну кількість балів. Зверніть увагу, що оцінювання й досі потестове.

( $20$ балів): $a_{i} \leq 100$ , $n \leq 100$ ;
( $40$ балів): $n \leq 1000$ ;
( $40$ балів): без додаткових обмежень.

Відправки 4

Коефіцієнт прийняття 25%