LR 插入

题目描述

有一个只含一个元素 $0$ 的序列 $A=(0)$。

另外给定一个长度为 $N$、由 L 和 R 组成的字符串 $S=s_1s_2\ldots s_N$。

按顺序对每个 $i=1, 2, \ldots, N$ 执行以下操作:

• 若 $s_i$ 为 L,将 $i$ 插入到 $A$ 中 $i-1$ 的正左边。
• 若 $s_i$ 为 R,将 $i$ 插入到 $A$ 中 $i-1$ 的正右边。

求最终 $A$ 的内容。

输入格式

输入按以下格式从标准输入给出。

$N$
$S$

输出格式

用空格分隔输出最终 $A$ 的内容。

样例

5
LRRLR

1 2 4 5 3 0

初始时 $A=(0)$。

$s_1$ 为 L,于是 $A=(1,0)$。

$s_2$ 为 R,于是 $A=(1,2,0)$。

$s_3$ 为 R,于是 $A=(1,2,3,0)$。

$s_4$ 为 L,于是 $A=(1,2,4,3,0)$。

$s_5$ 为 R,于是 $A=(1,2,4,5,3,0)$。

7
LLLLLLL

7 6 5 4 3 2 1 0

数据范围

• $1 \le N \le 5\times 10^5$
• $N$ 是整数。
• $\lvert S \rvert = N$
• $s_i$ 是 L 或 R。