食堂的大叔需要关心食堂的饭菜够不够,现在有一些同学过来打饭了,你需要帮大叔统计目前队伍中的饭量之和。 有n个操作,属于下面三种之一: 1 x: 有一个饭量为x的人过来排队了() 2 : 队伍最前面的人打完饭离开了 3 : 询问目前队伍中所有的人的饭量
输入描述:
第一行一个整数n,表示操作次数,n不超过10000。接下来n行,每行一种操作,格式如题目描述。


输出描述:
对于每个3操作,输出相应的结果。
示例1

输入

8
1 3
1 4
1 5
3
1 6
2
2
3

输出

12
11
加载中...