题目描述

在大数据时代，数据会源源不断的收集得到并丢弃。现在初始有一个空的队列，有如下三种操作：

• add x: 在队列尾添加元素x
• delete: 删除队列首的元素。如果队列为空，则不删除任何元素。
• query: 询问队列中的元素之和。如果队列为空，则答案为0。

那么你能对所有的询问都做出正确的回答吗？如果可以，那么恭喜你，你就是一名大数据工程师了！

题目输入

第一行是一个$n$，表示所有操作的次数。接下来n行，每行是三种操作形式之一，如样例输入所示。

题目输出

对于每个询问，单独输出一行表示答案。

样例输入

7
add 1
add 2
query
delete
query
add 4
query

样例输出

3
2
6

数据范围

对于50%的数据有：$1\leq n \leq 10^3$。

对于100%的数据有：$1\leq n \leq 10^5, 1\leq x \leq 10^6$。