Описание задачи

Дано целое число $n$ и массив из $n$ целых чисел. Разрешено выполнять следующую операцию любое количество раз: выбрать один элемент массива и увеличить его на 1.

Определите минимальное количество таких операций, необходимых для того, чтобы все элементы массива стали равными.

Input Format

В первой строке задано целое число $n$ - количество элементов массива $(1 \le n \le 10^5)$ . Во второй строке записано $n$ целых натуральных чисел - элементы массива. Значения чисел не превышают $10^9$ .

Output Format

Выведите минимальное количество таких операций, чтобы все элементы массива стали одинаковыми.

Примеры

Пример 1

Ввод

2
1 9

Вывод

Пример 2