艾拉的军事游戏
题目描述
艾拉在身为一个计科人的同时也是一个军事迷，不仅喜欢看军事新闻，还喜欢军事游戏，今天课上时，他灵光一闪，想要搭建一个属于自己的小游戏。
一支优秀的队伍需要有钢铁般的纪律，艾拉为了让自己的军队更加厉害，他为队伍下了四种命令：
1. 向队尾插入一位士兵。（push）
2. 将队头的士兵调出队伍。(pop)
3. 查询队伍是否有士兵。(empty)
4. 查询队头士兵兵种。(query)
现对队伍进行M次命令，请返回结果。
输入格式
第一行包含整数 M（1≤M≤100000），表示操作次数。
接下来 M 行，每行包含一个操作命令。用数字x（1≤x≤）表示兵种。
输出格式
对于每个第三种和第四种命令都要输出一个查询结果，每个结果占一行。
其中，第三种操作的查询结果为 YES 或 NO，第四种操作的查询结果为一个整数，表示队头元素的值。
样例
10
push 6
empty
query
pop
empty
push 3
push 4
pop
query
push 6
NO
6
YES
4
提示
by-21-姜川