题目描述
假设有N次入栈或出栈操作,每行的第一个数字1代表入栈,0代表出栈,求这N次操作后,最后的栈顶元素。
输入
共N+1行。
第一行一个整数N(1<=N<=100),代表执行的入栈出栈操作次数。 接下来的N行,每行有一或两个数字,当第一个数字为1时,后一个数字代表入栈的元素。当第一个数字为0时,代表此时栈顶元素出栈。
输出
一个整数,表示操作结束后的栈顶元素。
样例输入
5
1 1
1 3
0
1 5
0
样例输出
1