{"raw_statement":[{"iden":"statement","content":"Каждому, кто принят в «Кингсман», выдают специальный плеер, чтобы они могли слушать музыку, пока находятся в пути на задание. \n\nГарри показал себя как лучший агент во множестве заданий. Он умеет пользоваться огромным числом технологий, но, к сожалению, за все время работы в агенстве он так и не узнал, на какую кнопку нужно нажимать, чтобы песни можно было проигрывать в случайном порядке. \n\nПеред тем, как отправиться на задание в очередной раз, он увидел, как другие агенты нажимают на одну из кнопок в центре плеера. Гарри тоже нажал на одну из них. Известно, что нажатие на первую кнопку запускает последовательное воспроизведение песен с той, на которой плеер был остановлен (если текущая песня — последняя в списке треков, следующей будет проигрываться первая песня из списка), а вторая кнопка запускает воспроизведение песен в случайном порядке.\n\nГарри слишком занят мыслями о предстоящем деле, поэтому не может проверить, проигрываются ли песни в случайном порядке или нет. Помоги Гарри — определите номер позиции первой песни, послушав которую, Гарри поймет, что треки проигрываются случайном порядке, либо определите, что песни проигрываются в последовательном порядке.\n\nВ первой строке входных данных содержится единственное целое число n — количество песен в плеере (3 ≤ n ≤ 105).\n\nВо второй строке содержатся n различных целых чисел ai (1 ≤ ai ≤ n), где i-е число обозначает номер песни, которая играла i-й. \n\nЕсли песни проигрываются в последовательном порядке, в единственной строке выведите «_NO_» без кавычек. В противном случае на первой строке выведите «_YES_», а на следующей за ней номер позиции первой песни, послушав которую, можно понять, что Гарри слушает песни в случайном порядке.\n\n"},{"iden":"входные данные","content":"В первой строке входных данных содержится единственное целое число n — количество песен в плеере (3 ≤ n ≤ 105).Во второй строке содержатся n различных целых чисел ai (1 ≤ ai ≤ n), где i-е число обозначает номер песни, которая играла i-й. "},{"iden":"выходные данные","content":"Если песни проигрываются в последовательном порядке, в единственной строке выведите «_NO_» без кавычек. В противном случае на первой строке выведите «_YES_», а на следующей за ней номер позиции первой песни, послушав которую, можно понять, что Гарри слушает песни в случайном порядке."},{"iden":"примеры","content":"Входные данные31 2 3Выходные данныеNOВходные данные31 3 2Выходные данныеYES2"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $ be the number of songs.  \nLet $ A = (a_1, a_2, \\dots, a_n) $ be a sequence of distinct integers where $ a_i \\in \\{1, 2, \\dots, n\\} $, representing the song played at position $ i $.\n\n**Constraints**  \n1. $ 3 \\leq n \\leq 10^5 $  \n2. $ a_i \\neq a_j $ for all $ i \\neq j $  \n3. Songs are numbered $ 1 $ to $ n $.\n\n**Objective**  \nDetermine whether the sequence $ A $ is generated by:  \n- **Sequential playback**: $ a_i = i $ for all $ i $ (cyclically, i.e., after $ a_n = n $, next is $ a_1 = 1 $), or  \n- **Random playback**: the sequence is not sequential.\n\nIf $ A $ is sequential (i.e., $ A $ is a cyclic shift of $ (1, 2, \\dots, n) $), output:  \n```\nNO\n```\n\nOtherwise, output:  \n```\nYES\nk\n```\nwhere $ k $ is the smallest index such that $ a_k \\neq k $ (i.e., the first position where the sequence deviates from sequential order).","simple_statement":"You are given a playlist of n songs, each with a unique number from 1 to n.\n\nHarry presses a button on his player. One button plays songs in order (after the last song, it goes back to the first). The other plays songs in random order.\n\nYou are given the sequence of songs that actually played.\n\nIf the songs are playing in order, output \"NO\".\n\nIf they are playing randomly, output \"YES\" and the position (1-indexed) of the first song that proves it’s random — meaning, the first song that breaks the sequential order.\n\nA sequence is sequential if each next song is the next number in cycle (after n comes 1).\n\nFind the earliest position where the sequence breaks this rule.","has_page_source":false}