两端取卡

难度：T2

【知识点：队列】【知识点：模拟】

前置知识：数组、循环、分支、本单元对应队列操作

题目描述

从左到右摆放 $n$ 张带整数的卡片，随后按长度为 $n$ 的操作串依次取卡。字符 L 表示取走最左卡片，R 表示取走最右卡片。输出卡片被取走的整数序列，编号允许重复。每次只取一张。

输入格式

第一行 $n$；第二行从左到右的 $n$ 个整数；第三行长度为 $n$、只含 L 与 R 的字符串。

输出格式

一行 $n$ 个整数，按取走顺序输出，用一个空格隔开。

样例输入

4
8 3 5 2
LRRL

样例输出

8 2 5 3

数据范围

$1\le n\le1000$，卡片上的数在 $1$ 到 $1000$ 之间。