题目描述：

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

输入格式：

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

输出格式：

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

样例：

5
4 3 1 2 5
xzxxzxz

4 1 2

提示