e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

КОМП’ЮТЕРИ В ШКОЛИ

КОМП’ЮТЕРИ В ШКОЛИ

В кожну з N шкіл міста планувалося встановити комп’ютерні класи з однаковою кількістю комп’ютерів. Але недалекі в математиці постачальники помилково відвантажили першій школі a1, другій - a2, … , останній - aN комп’ютерів.

Визначити яку найменшу кількість комп’ютерів потрібно перевезти до інших шкіл, щоб попередня умова про однаковий розподіл була виконана або вивести -1, якщо це неможливо.

Вхідні дані:

В першому рядку знаходяться число N – кількість шкіл. У другому N чисел – елементи масиву a - кількість комп’ютерів, відвантажених в кожну з шкіл. Всі значення натуральні, не більші 100.

Вихідні дані:

Відповідь до задачі.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
3 5 7 5
Выходные данные #1
2