题目描述

队列是一种只允许队尾加入，队头删除的特殊的线性表。它满足所谓“先进先出”的原则。

请你实现一个队列并按照下列要求对其进行操作。

输入格式

第一行一个整数 $n$，表示共有 $n$ 次操作。

接下来共 $n$ 行，每行描述了一次操作：

+ x 表示将整数 x 入队；

- 表示将队首元素出队。

输出格式

输出一行，从头到尾输出最终的队列，数据之间用空格隔开。

样例

5
+ 9
-
+ 10
+ -20
-

-20

样例解释

样例中，共有 $5$ 次操作。首先是在队列尾加入元素 $9$ ，然后删除队头元素，再加入元素 $10$ 和 $-20$ ，最后再删除队头元素。最终队列中只剩下 $-20$ 。

数据范围

$n \le 1000$，元素不大于 int 。