Единственное отличие в задачах 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]\)).
Выходные данные
В первой строке выведите \(k\) — максимальное количество элементов в строго возрастающей последовательности, которое вы можете получить.
Во второй строке выведите строку \(s\) длины \(k\), где \(j\)-й символ строки \(s_j\) должен быть равен 'L', если вы берете самый левый элемент в течение \(j\)-го хода, и 'R' в ином случае. Если существует несколько возможных ответов, вы можете вывести любой из них.