아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Плеер Кингсманов

면접 대비

시간 제한2초메모리 제한1024 MB

요약
재생된 곡 번호 순열이 주어질 때, 마지막 곡 다음에 첫 곡으로 돌아가는 순차 재생인지 무작위 재생인지 판별하고, 순차 재생이 아니라면 그 사실을 알 수 있는 첫 번째 위치를 출력한다.
난이도

보통10점 중 4점

유형
배열, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

Каждому, кто принят в <<Кингсман>>, выдают специальный плеер, чтобы они могли слушать музыку, пока находятся в пути на задание.

Гарри показал себя как лучший агент во множестве заданий. Он умеет пользоваться огромным числом технологий, но, к сожалению, за все время работы в агенстве он так и не узнал, на какую кнопку нужно нажимать, чтобы песни можно было проигрывать в случайном порядке.

Перед тем, как отправиться на задание в очередной раз, он увидел, как другие агенты нажимают на одну из кнопок в центре плеера. Гарри тоже нажал на одну из них. Известно, что нажатие на первую кнопку запускает последовательное воспроизведение песен с той, на которой плеер был остановлен (если текущая песня --- последняя в списке треков, следующей будет проигрываться первая песня из списка), а вторая кнопка запускает воспроизведение песен в случайном порядке.

Гарри слишком занят мыслями о предстоящем деле, поэтому не может проверить, проигрываются ли песни в случайном порядке или нет. Помоги Гарри --- определите номер позиции первой песни, послушав которую, Гарри поймет, что треки проигрываются случайном порядке, либо определите, что песни проигрываются в последовательном порядке.

입력

В первой строке входных данных содержится единственное целое число nn --- количество песен в плеере (3≤n≤1053 \leq n \leq 10^5).

Во второй строке содержатся nn различных целых чисел a_ia\_i (1≤a_i≤n1 \leq a\_i \leq n), где ii-е число обозначает номер песни, которая играла ii-й.

출력

Если песни проигрываются в последовательном порядке, в единственной строке выведите <<NO>> без кавычек. В противном случае на первой строке выведите <<YES>>, а на следующей за ней номер позиции первой песни, послушав которую, можно понять, что Гарри слушает песни в случайном порядке.

예제2

  1. 예제 1

    입력
    3
    1 2 3
    
    예상 출력
    NO
    
  2. 예제 2

    입력
    3
    1 3 2
    
    예상 출력
    YES
    2