Məsələlər
Steki gerçəkləşdirin
Steki gerçəkləşdirin
Mariya təzəcə yeni və dəbli bir strukturk haqqında öyrəndi. O strukturun "\textbf{push}" və "\textbf{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.
\InputFile
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.
\OutputFile
Bütün silinmiş elementləri hər biri yeni sətirdə olmaqla çapa verin.
\includegraphics{https://static.e-olymp.com/content/dc/dc81e766898ce23bc1380b1068e7cf36897c8b0d.gif}
Giriş verilənləri #1
6 1 1 1 2 2 1 4 2 2
Çıxış verilənləri #1
2 4 1
Giriş verilənləri #2
3 1 1 1 2 1 3
Çıxış verilənləri #2