出栈

题目描述

有一个包含n个正整数的数字序列，还有一个整数栈。 定义两个操作： x ：将数字序列中的前一个位置中的数入栈，并将这个数从序列中删除 z ：从整数栈中弹出栈顶元素，并输出 现在告诉你一系列包含两个操作的合法字符串，问出栈的数都有哪些值？

输入格式

输入第一行为一个正整数 $n$，接下来一行有 $n$ 个正整数，再接下来一行为包含“ $x$ ”、“ $z$ ”两个操作的字符串

输出格式

按出栈的顺序输出出栈的整数，每个整数之间用一个空格隔开。

5
4 3 1 2 5
xzxxzxz

4 1 2

提示

#### 数据范围与提示 $n≤100$

来源

童程童美