Зворотний збір бобів#5964
Як ми вже казали у попередній задачі, Петя дуже любить гру з горошинами. Гра полягає у тому, що є чаш, розставлених по колу, і деяка кількість горошин у кожній з них. Кожен хід він бере усі горошини з деякої чаші і послідовно кладе їх по одній у кожну наступну чашу. На першому ході використовуються горошини з першої чаші, а у подальшому з тієї, у яку була поміщена остання горошина на попередньому кроці. Виконавши декілька таких ходів, Петя отримав стан, у якому знову повинен брати горошини з першої чаші. Але тепер він задумався над тим, яка ж позиція була ходом раніше.
У першому рядку вхідного файлу задається кількість чаш (1 \le N \le 10^5). У другому рядку записано чисел a_i, які визначають кількості горошин у відповідних чашах (0 \le a_i \le 10^9, a_1 = 0) у поточному стані.
У єдиний рядок вихідного файлу необхідно вивести чисел - кількості горошин у відповідних чашах на попередньому ході. Якщо існує декілька варіантів попереднього стану, можна виводити довільний з них. Якщо таких станів не існує, виведіть одне число .
Приклад 1