e-olymp
Məsələlər

Реализуйте стек

Реализуйте стек

Маша узнала о новой, модной структуре. В ней есть "push" и "pop".

Реализуйте стек с двумя операциями. "Первая" операция добавляет элемент в стек, а "вторая" удаляет. На каждую "вторую" операцию необходимо вывести удаленное число. Гарантируется, что всегда есть, что удалять.

Входные данные

В первой строке находится число операций n (1n105). В следующих n строках первое число - номер операции, второе (только для "первой" операции) - добавляемое число, это число натуральное и не превосходит 105.

Выходные данные

Выведите все удаленные числа по одному в отдельной строке.

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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