강아지 찾기

시우는 강아지 콩이를 산책시키던 도중 강아지만 두고 사라져 버렸습니다. 콩이는 1의 단위로 나뉘어 있는 무한히 펼쳐지는 직선형 산책로에 있으며 $t=0$시에 이 산책로의 $x=0$ 위치에 있습니다. 콩이는 시우를 찾기 위해 왼쪽이나 오른쪽으로 매초 1단위씩 움직여서 시우를 찾습니다. 하지만 시우는 없고 $T$ 초 후 콩이는 다시 $x=0$ 에 다다라버리고 지쳐서 찾는 것을 포기합니다.

시우는 콩이를 산책로에 두고 간 것이 떠올라서 콩이를 찾으러 다시 산책로에 왔고 콩이가 $x$ 를 건넌 횟수를 알아냈습니다.  
$x$ 는 산책로의 $0.5, 1.5, 2.5, \ldots, (N-1).5$ 지점을 의미합니다. ($1 \leq N \leq 10^5$, $1 \leq A_i \leq 10^6$, $\sum A_i \le 10^6$) 콩이는 산책로를 벗어나는 구간으로 이동하지 않습니다.

콩이의 경로는 $T = \sum_{i=0}^{N-1} A_i$ $L$s와 $R$s의 문자열로 표현될 수 있고 $i$번째 문자는 콩이가 $i$번째 초 동안 움직이는 방향을 나타냅니다. 방향 변경의 횟수는 $LR$s의 출현 횟수와 $RL$s의 출현 횟수를 합한 것으로 정의됩니다.

방향 변경 횟수를 최소화하는 $A$에 일치하는 콩이가 선택할 수 있는 어떤 경로라도 찾아 시우를 도와주세요. 최소한 하나 이상의 유효한 경로가 보장됩니다.

첫 번째 줄은 $N$을 포함합니다. 두 번째 줄에는 공백으로 구분된 숫자 $A_0,A_1, \dots,A_{N-1}$이 포함됩니다.

길이 $T = \sum_{i=0}^{N-1} A_i$인 문자열 $S$를 출력하십시오. 여기서 $S_i$는 $L$ 또는 $R$이며, 이는 콩이가 $i$번째 초 동안 이동하는 방향을 나타냅니다. 만약 방향 변경 횟수를 최소화하는 여러 경로가 있다면, 그 중 어떤 것이든 출력하십시오.