P079 队列的基本操作

题目描述

实现一个整数队列，支持以下操作：

- push x：将 x 入队（队尾）
- pop：弹出队首（保证队列非空）
- front：输出队首元素（保证队列非空）
- size：输出队列元素个数

共 q 次操作。

输入格式

第一行 q（1 \le q \le 10^5）。
接下来 q 行，每行一个操作。

输出格式

对每个 front / size 操作，输出一行结果。

样例

输入:
6
push 1
push 2
front
size
pop
front

输出:
1
2
2