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

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

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

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

В первой строке находится число операций $n(1\le n\le 10^5)$. В следующих $n$ строках первое число — номер операции, второе (только для "первой" операции) — добавляемое число, оно натуральное и не превосходит $10^5$.

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

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

Примеры