Masala #0228

Xotira 16 MB Vaqt 1000 ms
14

Kitob javoni-2

Otabek sotib olgan \(n\) ta kitobning hammasini o’qib bo’ldi. Endi javonga kitoblarni boshqatdan tera boshladi. 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 qo’yish kerak(olingan kitob qaytib javonga qo'yilmaydi).  Sizning vazifangiz  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.


Kiruvchi ma'lumotlar:

\(n\) - kitoblar soni \((1 \le n \le 10^6 )\),

\(1,2,3,4\)  raqamlardan iborat \(n\) ta maxsus buyruqlar (probel bilan ajratilgan holda);


Chiquvchi ma'lumotlar:

Javondan olingan kitoblar tartib raqami.

Agar javondan kitob olinmagan bo’lsa, ekrangan EMPTY so’zi chiqarilsin.


Misollar
# input.txt output.txt
1
5
1 3 2 1 4
1 2
2
6
1 1 2 1 1 1
EMPTY
Izoh:

Agar 4 deyilsa o'ng tomondagi birinchi kitob deb javonni oxiridagi( o'ng tomondan 1-si) kitob nazarda tutilyapti.