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

Маша дізналася про нову, модну структуру. В неї є "push" та "pop".

Реалізуйте стек з двома операціями. "Перша" операція додає елемент у стек, а "друга" видаляє. Для кожної "другої" операції необхідно вивести видалене число. Гарантується, що завжди є, що видаляти.

Вхідні дані

У першому рядку знаходиться кількість операцій $n(1\le n\le 10^5)$. У наступних $n$ рядках перше число — номер операції, друге (лише для "першої" операції) — число, що додається, це число натуральне і не перевищує $10^5$.

Вихідні дані

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

Приклади