Є \(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