You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

B. 插入序列

题目描述

给定一个长度为 1 的初始序列 $A = \{0\}$，且唯一的初始值为 $0$。 给定一个长度为 $N$ 操作序列 $S$，只包含 $L$ 和 $R$，表示依次在 $A$ 中插入 $1, 2, 3, \dots, N$，具体插入的位置如下：

• 当 $S_i$ 为 $L$ 时，将 $i$ 插入 $A$ 中 $i-1$ 的左侧。
• 当 $S_i$ 为 $R$ 时，将 $i$ 插入 $A$ 中 $i-1$ 的右侧。

求最终的 $A$ 数列。

输入格式

N
S

输出格式

输出一行，为最终的序列，用空格隔开。

样例

5
LRRLR

1 2 4 5 3 0

7
LLLLLLL

7 6 5 4 3 2 1 0

数据范围与提示

• $1 < N < 5 \times 10^5$
• $|S| = N$
• $S$ 只包括 $L$ 和 $R$