Davamlı növbə

Davamlı növbəni həyata keçirin.

Giriş verilənləri

Birinci sətir n (1 ≤ n ≤ 200000) əməliyyatlarının sayını göstərir. i+1-ci sətir i-ci əməliyyatın təsvirini ehtiva edir:

• 1 t m - nömrəsi t (0 ≤ t < i) olan növbənin sonuna m ədədini əlavə edin;

• -1 t - nömrəsi t (0 ≤ t < i) olan növbədən ilk elementi silin.

i+1-ci sətirdə təsvir olunan i-ci əməliyyatın nəticəsində nömrəsi i olan yeni bir növbə yaradılır. Başlanğıcda nömrəsi sıfır olan boş bir növbə mövcuddur.

Giriş faylındakı bütün ədədlər tamdır və 32-bitlik tipə uyğun gəlir.

Çıxış verilənləri

Hər bir silmə əməliyyatı üçün silinmiş elementi ayrı bir sətirdə çıxarın.

Nümunələr