eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

По гриби

По гриби

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Діти в лісі збирали гриби. Петрусь не знайшов жодного гриба і розплакався (бо він був найменший серед усіх дітей). Діти були чемні і вони вирішили що кожен подарує Петрусю однакову кількість грибів. Але віддавати без певного плану ніхто не хотів. Тоді вирішили, що кожен з дітей віддає однакову найменшу кількість грибів, але щоб в сумі у Петруся вийшло більше грибів, чим у будь якого з дітей залишиться. Вам необхідно з’ясувати чи це можливо, і по скільки грибів буде отримувати Петрусь від кожного з дітей.

Вхідні дані

В першому рядку записано число n (1n10^5) - кількість друзів, що збирали гриби в другому рядку записано n - 1 чисел a[i] (1a[i]10^9), кількість грибів, що знайшов кожен з дітей.

Вихідні дані

Виведіть кількість грибів які отримає Петрусь від кожного з дітей, або -1, якщо це не зможена зробити.

Приклад

Вхідні дані #1
6
4 5 10 12 7 
Вихідні дані #1
3