Є ~n~ паличок певної довжини. Ваше завдання полягає в тому, щоб змінити палички так, щоб кожна палиця мала однакову довжину.

Ви можете подовжувати або вкорочувати кожну палицю. Обидві операції коштують ~x~, де ~x~ – різниця між новою та оригінальною довжиною.

Яка мінімальна загальна вартість?

Обмеження

• ~1≤n≤2⋅10^5~
• ~1≤p_i ​ ≤10^9~

Формат вхідних даних

Перший рядок містить ціле число ~n~: кількість паличок.

І наступному рядку міститься ~n~ цілих чисел: ~p_1 ​,p_2 ​ ,…,p_n~ ​ : довжини паличок.

Формат вихідних даних

Вивести одне ціле число: мінімальну загальну вартість.

Приклад вхідних даних

5
2 3 1 5 2

Приклад вихідних даних

5