Kompyuter qrafikası üzrə imtahan
Professor Artur kompüter qrafikası üzrə mütəxəssisdir və nim oyununu, həmçinin Ben-Batsalel problemini çox sevir. Buna görə də imtahana gələn hər kəsə seçim təklif edir: ya onunla nim oyununda qalib gəlmək, ya da problemi həll etməyə kömək etmək. Bütün tələbələr əlaçıdır və yaxşı bilirlər ki, problem həll olunmazdır, buna görə də onları nim oyununda bir raund gözləyir. Lakin professor artıq bir neçə ildir ki, imtahanları qəbul edir və bilir ki, tələbələr gecələr qalib strategiyanı öyrənirlər, buna görə də qaydaları dəyişməyə qərar verir.
Tutaq ki, n tələbə təhsil alır və jurnalda onlar 1-dən n-ə qədər nömrələniblər. Tələbələr imtahanı bir-bir verirlər və növbəti tələbə sinfə girməzdən əvvəl professor döşəməyə n konus yığını qoyur, burada i-ci yığında həmişə A_i konus var. Əgər tələbənin jurnalda nömrəsi k-dırsa, oyun zamanı həm ona, həm də Artura hər gedişdə ən çox k yığından konus götürməyə icazə verilir (müxtəlif yığınlardan müxtəlif sayda konus götürmək olar), lakin hər gedişdə ən azı 1 konus götürmək lazımdır. Növbə ilə gedirlər, hərəkət edə bilməyən uduzur, ilk gedişi tələbə edir.
Sizin vəzifəniz - imtahanı verə bilməyəcək tələbələrin kim olduğunu müəyyən etməkdir, çünki professor yeni oyunun qalib strategiyasını mükəmməl bilir və hətta ondan istifadə edəcək.
Giriş verilənləri
Giriş faylının birinci sətirində tək bir ədəd n (1 ≤ n ≤ 10000) var. İkinci sətirdə boşluqla ayrılmış n tam ədədlər A_{i} (1 ≤ A_{i} ≤ 10^6) var.
Çıxış verilənləri
İmtahanı verə bilməyəcək tələbələrin nömrələrini artan sırayla çıxarın, necə oynasalar da. Əgər bütün tələbələr imtahanı verəcəksə, -1 çıxarın.