Единственное отличие в задачах C1 и C2 состоит в том, что все входные значения в C1 различны (в задаче C2 это условие может не выполняться).
Задана последовательность \(a\), состоящая из \(n\) целых чисел.
Вы совершаете последовательность ходов. В течение каждого хода вы должны взять либо самый левый, либо самый правый элемент последовательности, выписать его и удалить из последовательности. Ваша задача — выписать строго возрастающую последовательность, и среди всех таких последовательностей вы должны выбрать самую длинную (длина последовательности равна количеству элементов в ней).
Например, для последовательности \([1, 2, 4, 3, 2]\) ответ равен \(4\) (вы берете \(1\), последовательность превращается в \([2, 4, 3, 2]\), затем вы берете правый элемент \(2\) и последовательность превращается в \([2, 4, 3]\), затем вы берете \(3\) и последовательность превращается в \([2, 4]\) и, наконец, вы берете \(4\) и последовательность превращается в \([2]\), получившаяся возрастающая последовательность равна \([1, 2, 3, 4]\)).
Выходные данные
В первой строке выведите \(k\) — максимальное количество элементов в строго возрастающей последовательности, которое вы можете получить.
Во второй строке выведите строку \(s\) длины \(k\), где \(j\)-й символ строки \(s_j\) должен быть равен 'L', если вы берете самый левый элемент в течение \(j\)-го хода, и 'R' в ином случае. Если существует несколько возможных ответов, вы можете вывести любой из них.