给一个只有 $1$ 个 $0$ 的数列 $A=(0)$。 另外，给一个长度为 $N$ 的仅由 $L$ 和 $R$ 构成的字符串 $S$。

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

求最终的 $A$ 数列。