Masala #0227
Kitob javoni
Otabek karantinda vaqtini bekor o’tkazmaslik uchun badiiy kitob o’qimoqchi bo’lib \(n\) ta kitob sotib oldi. Ammo kitoblardan qaysi birini birinchi o’qishga boshi qotdi va bu muammoni hal qilish uchun qiziq yo’l o’ylab topdi. Barcha kitoblarini nomerlab chiqdi va kitoblarni javonga maxsus 4 ta buyruqlar asosida joylashtirdi. Agar 1 deyilsa, kitobni javonnning chap tomonidan, 2 deyilsa o'ng tomonidan qo'yish kerak. Agar 3 deyilsa, chap tomonda turgan 1-kitobni, agar 4 deyilsa o’ng tomonda turgan 1-kitobni olib o’rniga keyingi kitobni qo’yish kerak (olingan kitob qaytib javonga qo'yilmaydi). Otabek kitoblarni javonga terguncha siz 3 va 4 - buyruqlar ko’ra olingan kitoblar tartib raqamini aniqlashingiz kerak.
Ps: 3 yoki 4 buyrug’i berilganda javonda kitob bo’lmasa, hech qanday harakat bajarilmaydi.
\(n\) - kitoblar soni \(( 1\le n \le 10^6 )\),
\(1,2,3,4\) raqamlardan iborat \(n\) ta maxsus buyruqlar (probel bilan ajratilgan holda);
Javondan olingan kitoblar tartib raqami.
Agar javondan kitob olinmagan bo’lsa, ekrangan EMPTY so’zi chiqarilsin.
# | input.txt | output.txt |
---|---|---|
1 |
5 1 3 2 1 4 |
1 3 |
2 |
6 1 1 2 1 1 1 |
EMPTY |
Agar 4 deyilsa o'ng tomondagi birinchi kitob deb javonni oxiridagi(o'ng tomondan 1-si) kitob nazarda tutilyapti.