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