题目描述

队列是一种数据结构。现在你要支持几种操作：

• push $x$，将 $x$ 这个元素放到队尾。
• pop，输出队首元素并弹出。
• query，输出队首元素。
• size，输出队列中剩余元素个数。

建议手动实现一遍，再用内置队列完成。

输入格式

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

接下来 $m$ 行，每行一个上面所述的操作。

输出格式

对于每个输出操作，输出答案。

12
push 3
query
push 5
pop
query
push 7
push 9
pop
size
pop
push 11
query

3
3
5
5
2
7
9

数据规模

对于 $100\%$ 的数据，保证 $1≤m≤10^5$。

对于 push 操作，保证 $1≤x≤10^9$。

对于 pop 操作，保证队列非空。

对于 query 操作，保证队列非空。