Steki gerçəkləşdirin

Mariya təzəcə yeni və dəbli bir strukturk haqqında öyrəndi. O strukturun "push" və "pop" metodları var.

Steki iki əməliyyatla gerçəkləşdirin. "first" əməliyyatı ədədi stekə daxil edir, və "second" əməliyyatı stekdəki ən üst elementi silir. Hər bir "second" əməliyyatı üçün silinmiş elementin qiymətini çapa verin. Bütün əməliyyatların doğru olduğuna zəmanət verilir.

Giriş verilənləri

Birinci sətirdə əməliyyatların sayını bildiriən $n(1\le n\le 10^5)$ ədədi verilir. Növbəti $n$ sətirdə birinci ədəd əməliyyatı bildirir, the ikinci ədəd isə (yalnız "first" əməliyyatı üçün) əlavə ediləcək ədədi bildirir, bu ədəd müsbət və $10^5$-dən böyük olmayan ədəddir.

Çıxış verilənləri

Bütün silinmiş elementləri hər biri yeni sətirdə olmaqla çapa verin.

Nümunələr