当前没有测试数据。

描述

请你实现一个队列，支持以下四种操作：

• push(x)：将整数 x 加入队尾。
• pop()：弹出队首元素。
• query()：查询当前队首元素。
• size()：查询当前队列中元素个数。

一开始，队列为空。

格式

输入

第一行一个整数 m，表示操作次数。

接下来 m 行，每行表示一次操作，格式如下：

• push x：将整数 x 加入队尾。
• pop：弹出队首元素。
• query：查询当前队首元素。
• size：查询当前队列中元素个数。

输出

对于每个 query 操作，输出一行当前队首元素。

对于每个 size 操作，输出一行当前队列中元素个数。

示例

8
push 3
push 5
query
size
pop
query
pop
size

3
2
5
0

7
push -1
size
push 10
query
pop
query
size

1
-1
1

数据约定

• $1 \le m \le 10^5$
• $-10^9 \le x \le 10^9$
• 保证执行 pop 和 query 操作时，队列不为空。