КОМП’ЮТЕРИ В ШКОЛИ
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
В кожну з N шкіл міста планувалося встановити комп’ютерні класи з однаковою кількістю комп’ютерів. Але недалекі в математиці постачальники помилково відвантажили першій школі a[1]
, другій - a[2]
, … , останній - a[N]
комп’ютерів.
Визначити яку найменшу кількість комп’ютерів потрібно перевезти до інших шкіл, щоб попередня умова про однаковий розподіл була виконана або вивести -1, якщо це неможливо.
Input
В першому рядку знаходяться число N – кількість шкіл. У другому N чисел – елементи масиву a - кількість комп’ютерів, відвантажених в кожну з шкіл. Всі значення натуральні, не більші 100.
Output
Відповідь до задачі.
Examples
Input #1
Answer #1
Submissions 1K
Acceptance rate 38%