题目描述

栈是一种线性表，只允许从栈的顶部加或者删除数据，满足所谓的“先进后出”的原则。

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

输入格式

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

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

+ x 表示将整数 x 入栈；

- 表示将栈顶元素出栈。

输出格式

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

样例

5
+ 9
-
+ 10
+ 5
+ 8
+ -20
-

8 5 10

数据范围

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