Problem C: Problem 3

Problem C: Problem 3

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 35  Solved: 23
[Submit][Status][Web Board]

Description

给一个栈,\(n\)次操作,每次操作为push或者pop,保证每次pop时栈不为空,输出每次pop的元素。

Input

第一行为一个整数\(n(1\leq n\leq 10^4)\),表示操作的次数。

接下来n行,每次操作\(1\)代表push,\(2\)代表pop,如果操作为\(1\)则push进栈一个元素,操作为\(2\)则pop一个元素。

Output

输出每次pop的元素。

Sample Input

5
1 2
1 3
2
1 4
2

Sample Output

3
4

HINT

[Submit][Status]