{"raw_statement":[{"iden":"statement","content":"Дана строка длины n. В начальный момент времени вы находитесь в позиции 1 (позиции нумеруются с единицы), на каждом шаге выполняется переход в другую позицию в соответствии с следующими правилами: если в строке есть еще одна или более позиций, буквы в которых совпадают с буквой в текущей позиции, то вы переходите случайную из них, иначе — двигаетесь на одну позицию вправо.\n\nМожно ли выбраться из строки (под этим понимается, что вы в какой-то момент времени находитесь в позиции n после чего сдвигаетесь вправо) или же Вы попали в строковую ловушку, и вам придется блуждать по ней вечно?\n\nВ первой строке дано число n (1 ≤ n ≤ 105) — длина строки.\n\nВо второй строке дана строка s, строка состоит только из строчных букв латинского алфавита.\n\nВыведите «_YES_», если выбраться из строки возможно, и «_NO_» — в противоположном случае.\n\n"},{"iden":"входные данные","content":"В первой строке дано число n (1 ≤ n ≤ 105) — длина строки.Во второй строке дана строка s, строка состоит только из строчных букв латинского алфавита."},{"iden":"выходные данные","content":"Выведите «_YES_», если выбраться из строки возможно, и «_NO_» — в противоположном случае."},{"iden":"примеры","content":"Входные данные3abcВыходные данныеYESВходные данные3aaaВыходные данныеNO"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $ be the length of the string.  \nLet $ s = s_1 s_2 \\dots s_n $ be a string over the alphabet $ \\Sigma \\subseteq \\{a, b, \\dots, z\\} $.  \nLet $ p_t \\in \\{1, 2, \\dots, n\\} $ denote the position at step $ t $, with $ p_0 = 1 $.  \n\n**Transition Rules**  \nAt each step $ t $:  \n- If $ \\exists j \\ne p_t $ such that $ s_j = s_{p_t} $, then $ p_{t+1} $ is chosen uniformly at random from $ \\{ j \\mid j \\ne p_t \\text{ and } s_j = s_{p_t} \\} $.  \n- Otherwise, $ p_{t+1} = p_t + 1 $.  \n\n**Objective**  \nDetermine whether there exists a finite $ t $ such that $ p_t = n $ and the next transition moves to position $ n+1 $ (i.e., the string is exited).  \n\n**Output**  \nOutput \"YES\" if exit is possible; \"NO\" otherwise.","simple_statement":"You are given a string of length n. You start at position 1. At each step:  \n- If there's any other position with the same letter as your current position, jump randomly to one of them.  \n- Otherwise, move one step right.  \n\nYou escape if you reach beyond position n (i.e., you are at position n and then move right).  \nCan you escape? Print \"YES\" if yes, \"NO\" if no.","has_page_source":false}