当前没有测试数据。

D - LR插入

得分：400分

问题描述

有一个包含一个0的序列$A=(0)$。
此外，你还给出了一个长度为$N$的字符串$S=s_1s_2\ldots s_N$，由L和R组成。

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

• 如果$s_i$是L，将$i$插入到$A$中$i-1$的左边。
• 如果$s_i$是R，将$i$插入到$A$中$i-1$的右边。

找到$A$的最终内容。

约束

• $1\leq N \leq 5\times 10^5$
• $N$是一个整数。
• $|S| = N$
• $s_i$为L或R。

输入

输入以以下格式从标准输入给出：

$N$

$S$

输出

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

5
LRRLR

1 2 4 5 3 0

最开始，$A=(0)$。
$S_1$是L，作用于$A$之后得到$A=(1,0)$。
$S_2$是R，作用于$A$之后得到$A=(1,2,0)$。
$S_3$是R，作用于$A$之后得到$A=(1,2,3,0)$。
$S_4$是L，作用于$A$之后得到$A=(1,2,4,3,0)$。
$S_5$是R，作用于$A$之后得到$A=(1,2,4,5,3,0)$。

7
LLLLLLL

7 6 5 4 3 2 1 0