Fasulyələrin geri toplanması
Як ми вже казали у əvvəlki məsələdə, Petya noxudlarla oyunu çox sevir. Oyun ondan ibarətdir ki, dairəvi şəkildə düzülmüş N kasa var və hər birində müəyyən sayda noxud var. Hər gedişdə o, müəyyən bir kasadakı bütün noxudları götürür və onları ardıcıl olaraq növbəti kasalara bir-bir yerləşdirir. İlk gedişdə birinci kasadakı noxudlar istifadə olunur, sonrakı gedişlərdə isə əvvəlki gedişdə son noxudun yerləşdirildiyi kasadakılar istifadə olunur. Bir neçə belə gediş etdikdən sonra Petya yenidən birinci kasadan noxud götürməli olduğu vəziyyətə gəldi. Amma indi o, əvvəlki gedişdə hansı vəziyyətin olduğunu düşünür.
Giriş verilənləri
Giriş faylının ilk sətrində kasaların sayı N (1 ≤ N ≤ 10^5) verilir. İkinci sətirdə müvafiq kasalardakı noxudların sayını müəyyən edən N ədəd a_i (0 ≤ a_i ≤ 10^9, a_1 = 0) cari vəziyyətdə yazılır.
Çıxış verilənləri
Çıxış faylının tək sətrində müvafiq kasalardakı noxudların sayını əvvəlki gedişdə göstərən N ədəd yazılmalıdır. Əgər əvvəlki vəziyyətin bir neçə variantı varsa, onlardan hər hansı birini çıxış edə bilərsiniz. Əgər belə vəziyyətlər mövcud deyilsə, −1 ədədini çıxış edin.