Маша дізналася про нову, модну структуру. В неї є "push" та "pop".
Реалізуйте стек з двома операціями. "Перша" операція додає елемент у стек, а "друга" видаляє. Для кожної "другої" операції необхідно вивести видалене число. Гарантується, що завжди є, що видаляти.
У першому рядку знаходиться кількість операцій n (1≤n≤105). У наступних n рядках перше число — номер операції, друге (лише для "першої" операції) — число, що додається, це число натуральне і не перевищує 105.
Виведіть усі видалені числа по одному в окремому рядку.