Маша узнала о новой, модной структуре. В ней есть "\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}