描述

有一个最多能容纳 100 个整数的循环队列，经过 m 次入队列和出队列操作后（所有入队列的整数都大于 0）。求队列中剩余元素的和。

格式

输入描述

第 1 行：m（表示接下来有 m 个操作）

接下来的 m 行，每行有 1 个或 2 个输入。第 1 个输入是一个表示入队列或出队列操作的整数。

若取值为 1 表示将紧随其后的整数加入队列，取值为 0 表示将当前的队首元素从队列删除。

例如，若输入为:

3
1 5
1 8
0

表示的操作如下:

将 5 添加到队列尾部

将 8 添加到队列尾部

将队列首部的 5 删除

输出描述

队列中剩余元素的和

输入输出样例

4
1 5
1 8
0
1 3

11

限制

运行时间1秒内，测试缓存不能大于1024KiB。

提示

当队列内元素超过 100 时，再往队列内添加新元素，队列的首元素将被移除