Davamlı yığın

Davamlı stek yaradın.

Giriş məlumatları

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

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

• t 0 - stek nömrəsi t-nin son elementini silin (0 ≤ t < i). Zəmanət verilir ki, stek t boş deyil.

i + 1-ci sətirdə təsvir edilən i-ci əməliyyatın nəticəsində stek nömrəsi i yaranır. Başlanğıcda sıfır nömrəli boş stek mövcuddur.

Bütün giriş ədədləri tam ədədlərdir.

Çıxış məlumatları

Hər bir silmə əməliyyatı üçün silinmiş elementi ayrı bir sətirdə göstərin.

Nümunələr