#P1034. 队列模拟

队列模拟

题目描述

请你编写程序,模拟队列的操作。

输入格式

第一行一个整数n,表示操作的次数。(n≤100000)

接下来n行,每行一个操作,操作一共有四种

IN x:表示将整数x入队。(1≤x≤100000)

OUT:表示将队头元素出队。(如果队列为空则忽略)

FRONT:表示查询当前队头元素。(如果队列为空则忽略)

SIZE: 输出当前的队列大小,即队列里的元素个数。

输出格式

对于每次FRONT操作,如果队列不为空,那么输出一行,包含一个整数,表示当前的队头元素。

对于每次SIZE操作,输出队列里的元素个数。

样例 #1

样例输入 #1

7
SIZE
IN 3
OUT
FRONT
IN 4
FRONT
SIZE

样例输出 #1

0
4
1

样例 #2

样例输入 #2

8
IN 3
SIZE
IN 4
OUT
SIZE
FRONT
IN 5
FRONT

样例输出 #2

1
1
4
4