Masala #0227

Xotira 16 MB Vaqt 1000 ms
14

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.


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 3
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.