给一个栈,\(n\)次操作,每次操作为push或者pop,保证每次pop时栈不为空,输出每次pop的元素。
给一个栈,\(n\)次操作,每次操作为push或者pop,保证每次pop时栈不为空,输出每次pop的元素。
第一行为一个整数\(n(1\leq n\leq 10^4)\),表示操作的次数。
接下来n行,每次操作\(1\)代表push,\(2\)代表pop,如果操作为\(1\)则push进栈一个元素,操作为\(2\)则pop一个元素。
输出每次pop的元素。
5
1 2
1 3
2
1 4
2
3
4