题目描述

贝茜位于一个一维数轴的 $x=0$ 处。

贝茜需要按要求进行移动，所有要求如下：

• 贝茜每次向左或向右移动 $1$ 个单位距离。
• 贝茜不能到达 $x<0$ 以及 $x>N$ 的区域。
• 给定一个长度为 $N$ 的正整数数组 $A_0,A_1,...A_{N-1}$。对于 $0≤i≤N−1$，整个移动过程中，贝茜穿过 x=i+0.5 的次数应恰好等于 $A_i$。
• 所有移动结束后，贝茜回到 $x=0$。
• 满足上述所有要求的前提下，整个移动过程中，贝茜转向（连续两次移动的方向不一样，视为转向）的次数尽可能少。

请你输出一个满足所有要求的移动方案。

移动方案用一个由 L 和 R 组成的字符串来表示，其中第 $i$ 个字符表示贝茜第 $i$ 次移动的方向（L 为向左，R 为向右）。

提示：贝茜的移动次数应等于 $T= \sum\limits_{i=0}^{N-1}A_i$。

输入格式

第一行包含整数 $N$。

第二行包含 $A_0,A_1...A_{N-1}$。

输出格式

按题目要求，输出一个满足所有要求的移动方案。

移动方案用一个由 L 和 R 组成的字符串来表示，其中第 $i$ 个字符表示贝茜第 $i$ 次移动的方向（L 为向左，R 为向右）。

如果方案不唯一，输出任意合理方案均可。

2
2 4

RRLRLL

3
2 4 4

RRRLLRRLLL

数据范围

$1≤N≤10^5,$ $1≤A_i≤10^6,$ $∑A_i≤10^6,$ 保证数据一定有解。

样例1解释

满足所有要求的路线只有一条：0 → 1 → 2 → 1 → 2 → 1 → 0。

样例2解释

满足所有要求的移动方案只有一个：RRRLLRRLLL。

考虑方案 RRLRRLRLLL 和 RRRLRLLRLL，这两个方案的转向次数为 5，而最佳移动方案的转向次数为 3，所以这两个方案不能被采用。