Göbələk yığmağa
Dəcəllər meşədə göbələk yığırdılar. Petruş heç bir göbələk tapmadı və ağladı (çünki o, bütün uşaqlar arasında ən kiçik idi). Uşaqlar mədəni idilər və qərara gəldilər ki, hər biri Petruşa eyni miqdarda göbələk hədiyyə edəcək. Amma heç kim müəyyən bir plan olmadan vermək istəmirdi. Sonra qərara gəldilər ki, hər uşaq eyni ən az miqdarda göbələk versin, amma elə ki, Petruşun ümumi göbələk sayı hər hansı bir uşaqda qalan göbələkdən çox olsun. Sizə bunun mümkün olub-olmadığını və Petruşun hər uşaqdan neçə göbələk alacağını müəyyən etmək lazımdır.
Giriş məlumatları
Birinci sətirdə n (1 ≤ n ≤ 10^5) - göbələk yığan dostların sayı, ikinci sətirdə isə n - 1 ədəd a[i] (1 ≤ a[i] ≤ 10^9), hər uşağın tapdığı göbələk sayı yazılıb.
Çıxış məlumatları
Petruşun hər uşaqdan alacağı göbələk sayını çıxarın, əgər bu mümkün deyilsə, -1 çıxarın.