Kompyuter qrafikası üzrə imtahan#5984

Kompyuter qrafikası üzrə imtahan

1 saniyə
64 meqabayt
Çətin

Professor Artur, kompüter qrafikası üzrə mütəxəssisdir və nim oyununu və Ben-Batsalel problemini sevir. İmtahanda hər tələbəyə bir 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 bilirlər ki, problem həll olunmazdır, buna görə də onlar nim oyununda raund oynayırlar. Lakin professor artıq neçə illərdir ki, imtahanları qəbul edir və tələbələrin qalib strategiyanı öyrəndiklərini anlayır, buna görə də qaydaları dəyişməyə qərar verir.

Tutaq ki, tələbə təhsil alır və jurnalda onlar -dən -ə qədər nömrələniblər. Hər tələbə imtahanı fərdi verir. Növbəti tələbə sinfə girməzdən əvvəl professor döşəməyə konus yığını qoyur, burada -ci yığında həmişə A_i konus var. Əgər tələbənin jurnalda nömrəsi -dırsa, oyun zamanı həm ona, həm də Artura hər gedişdə ən çox 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ı konus götürmək lazımdır. Növbə ilə oynayırlar, ilk gedişi tələbə edir. Hərəkət edə bilməyən uduzur.

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ı yaxşı bilir və ondan istifadə edəcək.

Giriş

Giriş faylının birinci sətrində tək bir ədəd (1 \leq n \leq 10000) var. İkinci sətrdə boşluqla ayrılmış tam ədəd A_i (1 \leq A_i \leq 10^6) var.

Çıxış

İmtahanı verə bilməyəcək tələbələrin nömrələrini artan sıra ilə göstərin, necə oynasalar da. Əgər bütün tələbələr imtahanı verəcəksə, göstərin.

Nümunələr

Nümunə 1

Loading
Loading