По гриби
Діти в лісі збирали гриби. Петрусь не знайшов жодного гриба і розплакався (бо він був найменший серед усіх дітей). Діти були чемні і вони вирішили що кожен подарує Петрусю однакову кількість грибів. Але віддавати без певного плану ніхто не хотів. Тоді вирішили, що кожен з дітей віддає однакову найменшу кількість грибів, але щоб в сумі у Петруся вийшло більше грибів, чим у будь якого з дітей залишиться. Вам необхідно з’ясувати чи це можливо, і по скільки грибів буде отримувати Петрусь від кожного з дітей.
Вхідні дані
В першому рядку записано число n (1 ≤ n ≤ 10^5) - кількість друзів, що збирали гриби в другому рядку записано n - 1 чисел a[i] (1 ≤ a[i] ≤ 10^9), кількість грибів, що знайшов кожен з дітей.
Вихідні дані
Виведіть кількість грибів які отримає Петрусь від кожного з дітей, або -1, якщо це не зможена зробити.