КОМПЬЮТЕРЫ В ШКОЛЕ

В каждую из N школ города планировалось установить компьютерные классы с одинаковым количеством компьютеров. Однако из-за ошибки поставщиков, первой школе было отгружено a[1] компьютеров, второй — a[2], и так далее, до последней школы, которой досталось a[N] компьютеров.

Ваша задача — определить минимальное количество компьютеров, которое необходимо переместить между школами, чтобы в каждой школе оказалось одинаковое количество компьютеров. Если это невозможно, выведите -1.

Входные данные

Первая строка содержит число N — количество школ. Вторая строка содержит N чисел — элементы массива a, где каждое число представляет количество компьютеров, отгруженных в соответствующую школу. Все значения натуральные и не превышают 100.

Выходные данные

Выведите ответ на задачу.

Примеры