Маша дізналася про нову, модну структуру. В неї є "\textbf{push}" та "\textbf{pop}". Реалізуйте стек з двома операціями. "Перша" операція додає елемент у стек, а "друга" видаляє. Для кожної "другої" операції необхідно вивести видалене число. Гарантується, що завжди є, що видаляти. \InputFile У першому рядку знаходиться кількість операцій $n~(1 \le n \le 10^5)$. У наступних $n$ рядках перше число --- номер операції, друге (лише для "першої" операції) --- число, що додається, це число натуральне і не перевищує $10^5$. \OutputFile Виведіть усі видалені числа по одному в окремому рядку. \includegraphics{https://static.e-olymp.com/content/dc/dc81e766898ce23bc1380b1068e7cf36897c8b0d.gif}