题目描述
空地格外地宁静，不远处有一只乌鸦在借助石子喝瓶子中的水。大聪明注意到每颗石子的大小刚好接近瓶口大小。并且这只悠闲的乌鸦有时觉得放进去的石子不美观，就会取出来放另一颗。好奇的大聪明想知道，乌鸦离开后瓶子中最上面一颗石子的质量是多少。
乌鸦一共有q次取出和放入石子的动作，求最终栈顶的元素。
请你使用stack来解决这个问题。
输入
第一行一个整数q(1≤q≤100)。
接下来q行每行表示一次操作，保证所有取出石子的时候瓶子中有石子：
第一种，1 X表示把质量为X的石子放入瓶子，
第二种，2表示取出瓶子中的一颗石子。
输出
一个整数，表示最终瓶子中最上面一颗石子的质量，保证最后瓶子不是空的。
样例输入
3
1 2
1 3
2样例输出
2