题目背景

一座小站的检票口只有一个队列。旅客到达时不肯排队等候，习惯性地往队伍的两头站：要么挤到最前面，要么站到最后面。

题目描述

一天里，编号分别为 $1, 2, \dots, n$ 的旅客按编号从小到大的顺序依次到达，队伍一开始是空的。第 $i$ 名旅客到达时，会站到当前队伍的最左端或者最右端。

一天结束后，工作人员记下了队伍从左到右的编号序列 $p_1, p_2, \dots, p_n$，但没有记下每名旅客当时站到了哪一头。

请你还原每名旅客的选择。输出一个长度为 $n$ 的字符串，其中第 $i$ 个字符为 L 表示编号为 $i$ 的旅客站到了最左端，为 R 表示站到了最右端。如果这样的选择不存在，输出 -1。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $p_1, p_2, \dots, p_n$，保证是 $1$ 到 $n$ 的一个排列。

输出格式

输出一行：一个长度为 $n$ 的由 L、R 组成的字符串，或者 -1。

输入输出样例 #1

输入 #1

3
1 2 3

输出 #1

LRR

输入输出样例 #2

输入 #2

3
1 3 2

输出 #2

-1

输入输出样例 #3

输入 #3

3
3 1 2

输出 #3

LRL

说明

样例解释

样例 1 中：编号 $1$ 的旅客先到，站到最左端，队伍为 $[1]$；编号 $2$ 的旅客站到最右端，队伍为 $[1,2]$；编号 $3$ 的旅客也站到最右端，队伍为 $[1,2,3]$。对应字符串 LRR。

样例 3 中：编号 $1$ 的旅客站到最左端，队伍为 $[1]$；编号 $2$ 的旅客站到最右端，队伍为 $[1,2]$；编号 $3$ 的旅客站到最左端，队伍为 $[3,1,2]$。对应字符串 LRL。

样例 2 的最终序列是 $[1,3,2]$。最后到达的编号 $3$ 只能落在队伍的两端，而在最终序列里它位于中间，因此这种局面不可能出现。

数据范围

• 对于 $30\%$ 的数据，$n \le 10$；
• 对于 $60\%$ 的数据，$n \le 3000$；
• 对于 $100\%$ 的数据，$1 \le n \le 10^6$。