КОМП'ЮТЕРИ В ШКОЛІ#8296
В кожну з шкіл міста планувалося встановити комп'ютерні класи з однаковою кількістю комп'ютерів. Але недалекі в математиці постачальники помилково відвантажили першій школі a_1, другій — a_2, , останній — a_N комп'ютерів.
Визначте, яку найменшу кількість комп'ютерів потрібно перевезти до інших шкіл, щоб попередня умова про однаковий розподіл була виконана, або виведіть -1, якщо це неможливо.
У першому рядку знаходиться число — кількість шкіл. У другому — чисел: елементи масиву — кількість комп'ютерів, відвантажених у кожну зі шкіл. Усі значення натуральні, не більші за .
Відповідь до задачі. Якщо виконати умову неможливо, виведіть -1.
Приклад 1