{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003eПо итогам учебного года учитель решил поощрить своих учеников — раздать им немного ирисок. Он попросил \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e учеников встать в ряд. Так как учитель очень пристрастен, то он руководствуется следующим правилом при раздаче ирисок.\u003c/p\u003e\u003cp\u003eОн смотрит на первых двух учеников и даёт больше ирисок тому из них, у которого выше оценки. Если у этих двух учеников одинаковые оценки, то они получают одинаковое количество ирисок. Процесс раздачи проходит аналогичным образом для любой пары рядом стоящих учеников, начиная с первого и заканчивая последним.\u003c/p\u003e\u003cp\u003eИзвестно, что каждый ученик получит как минимум одну ириску. Вам следует найти, сколько ирисок учитель даёт каждому ученику, таким образом, чтобы общее количество розданных ирисок было наименьшим.\u003c/p\u003e\u003c/div\u003e"}},{"title":"Входные данные","value":{"format":"HTML","content":"\u003cp\u003eВ первой строке входного файла записано количество учеников \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e2 ≤ \u003ci\u003en\u003c/i\u003e ≤ 1000\u003c/span\u003e). Во второй строке содержатся (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e - 1\u003c/span\u003e) знаков, состоящих из \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eL\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eR\u003c/span\u003e\" и \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e\u003d\u003c/span\u003e\". Для каждой пары рядом стоящих учеников \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eL\u003c/span\u003e\" означает, что у ученика слева оценки выше, \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eR\u003c/span\u003e\" значает, что выше оценки у ученика справа, а \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e\u003d\u003c/span\u003e\" означает, что у обоих оценки одинаковые. \u003c/p\u003e"}},{"title":"Выходные данные","value":{"format":"HTML","content":"\u003cp\u003eСодержит \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e целых чисел, записанных через пробел — сколько ирисок получит каждый ученик в очереди, начиная с первого и заканчивая последним.\u003c/p\u003e"}},{"title":"Примеры","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\u003cdiv class\u003d\"input\"\u003e\u003cdiv class\u003d\"title\"\u003eВходные данные\u003c/div\u003e\u003cpre id\u003d\"id006120327539378791\"\u003e5\u003cbr\u003eLRLR\u003cbr\u003e\u003c/pre\u003e\u003c/div\u003e\u003cdiv class\u003d\"output\"\u003e\u003cdiv class\u003d\"title\"\u003eВыходные данные\u003c/div\u003e\u003cpre id\u003d\"id0009305231013026849\"\u003e2 1 2 1 2\u003cbr\u003e\u003c/pre\u003e\u003c/div\u003e\u003cdiv class\u003d\"input\"\u003e\u003cdiv class\u003d\"title\"\u003eВходные данные\u003c/div\u003e\u003cpre id\u003d\"id007280426302959198\"\u003e5\u003cbr\u003e\u003dRRR\u003cbr\u003e\u003c/pre\u003e\u003c/div\u003e\u003cdiv class\u003d\"output\"\u003e\u003cdiv class\u003d\"title\"\u003eВыходные данные\u003c/div\u003e\u003cpre id\u003d\"id009326831875875541\"\u003e1 1 2 3 4\u003cbr\u003e\u003c/pre\u003e\u003c/div\u003e\u003c/div\u003e"}}]}