Məlumat Strukturunu Tapa Bilərəm!
Bir çanta kimi məlumat strukturu var və bu struktur iki əməliyyatı dəstəkləyir:
Əməliyyatların ardıcıllığı və qaytarılan dəyərlər verilmişdir. Sizdən bu məlumat strukturunu təxmin etməyiniz tələb olunur. Bu struktur bir yığın (Son Gələn, İlk Çıxan), bir növbə (İlk Gələn, İlk Çıxan), bir prioritet növbəsi (Həmişə böyük elementləri əvvəl çıxarır) və ya başqa bir şey ola bilər!
Giriş verilənləri
Bir neçə test halı mövcuddur. Hər bir test halı tək bir tam ədəd n (1 ≤ n ≤ 1000) ilə başlayır. Sonrakı n sətirdən hər biri ya tip-1 əmri, ya da tip-2 əmri və ardınca bir tam ədəd x ilə başlayır. Bu, tip-2 əmri icra edildikdən sonra, səhvsiz bir element x əldə edəcəyimiz deməkdir. x dəyəri həmişə 100-dən böyük olmayan müsbət tam ədəddir. Giriş faylı end-of-file (EOF) ilə tamamlanır. Giriş faylının ölçüsü 1 MB-dan çox deyil.
Çıxış verilənləri
Hər bir test halı üçün aşağıdakılardan birini çıxarın: