C1. Возрастающая подпоследовательность (упрощенная версия)
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Единственное отличие в задачах C1 и C2 состоит в том, что все входные значения в C1 различны (в задаче C2 это условие может не выполняться).

Задана последовательность $$$a$$$, состоящая из $$$n$$$ целых чисел. Все эти числа различны, каждое значение от $$$1$$$ до $$$n$$$ встречается в последовательности ровно один раз.

Вы совершаете последовательность ходов. В течение каждого хода вы должны взять либо самый левый, либо самый правый элемент последовательности, выписать его и удалить из последовательности. Ваша задача — выписать строго возрастающую последовательность, и среди всех таких последовательностей вы должны выбрать самую длинную (длина последовательности равна количеству элементов в ней).

Например, для последовательности $$$[2, 1, 5, 4, 3]$$$ ответ равен $$$4$$$ (вы берете $$$2$$$, последовательность превращается в $$$[1, 5, 4, 3]$$$, затем вы берете правый элемент $$$3$$$ и последовательность превращается в $$$[1, 5, 4]$$$, затем вы берете $$$4$$$ и последовательность превращается в $$$[1, 5]$$$ и, наконец, вы берете $$$5$$$ и последовательность превращается в $$$[1]$$$, получившаяся возрастающая последовательность равна $$$[2, 3, 4, 5]$$$).

Входные данные

Первая строка входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — количество элементов в $$$a$$$.

Вторая строка входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le n$$$), где $$$a_i$$$ равно $$$i$$$-му элементу $$$a$$$. Все эти числа попарно различны.

Выходные данные

В первой строке выведите $$$k$$$ — максимальное количество элементов в строго возрастающей последовательности, которое вы можете получить.

Во второй строке выведите строку $$$s$$$ длины $$$k$$$, где $$$j$$$-й символ строки $$$s_j$$$ должен быть равен 'L', если вы берете самый левый элемент в течение $$$j$$$-го хода, и 'R' в ином случае. Если существует несколько возможных ответов, вы можете вывести любой из них.

Примеры
Входные данные
5
2 1 5 4 3
Выходные данные
4
LRRR
Входные данные
7
1 3 5 6 7 4 2
Выходные данные
7
LRLRLLL
Входные данные
3
1 2 3
Выходные данные
3
LLL
Входные данные
4
1 2 4 3
Выходные данные
4
LLRL
Примечание

Первый тестовый пример разобран в условии задачи.