Description

我们需要您用数组模拟一个队列，您的队列应该支持以下操作：

• 插入元素 当输入为时，我们需要您向队列中插入元素
• 删除元素 当输入为时，我们需要您删除队列的一个元素
• 查询头元素 当输入为时，我们需要您输出队列中的头元素
• 查询尾元素 当输入为时，我们需要您输出队列中的尾元素
• 检查队列是否为空 当输入为时，我们需要您检查队列是否为空，如果为空则输出否则输出

Input Format

第一行输入一个整数，表示操作的次数。

接下来行，每一行给出一个操作，题面保证数据有效（即不会出现队列已经为空还进行删除操作），您需要应对这些操作。

Output Format

对于需要您输出的操作，你需要输出，每一次输出占一行。

5
p 1
p 2
h
t
e​

1
2
no​

Hint

进行完两次插入操作后，队列为：

此时 头部元素为 1 尾部元素为 2，队列不为空

Source

队列