시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB51342262.857%

문제

Пока Пуаро был в Иерусалиме, ему понадобилось войти в реликварий Храм Гроба Господня. Но чтобы войти туда, нужно знать секретное число. На Стене Плача нарисована последовательность из $n$ целых чисел, и есть легенда, что это была последовательность чисел от $1$ до $n$, циклически сдвинутая на какое-то число. Так же эта легенда гласит, что секретное число, которое нужно знать для прохода в реликварий --- это номер позиции, на котором в этой последовательности стоит $1$.

Однако, какие-то хулиганы изменили нарисованную последовательность. Пуаро считает, что они изменили какие-то числа. Но так же он считает, что хулиганы не могли изменить эти числа сильно, и поэтому Пуаро предположил, что каждое число в этой последовательности изменено не более, чем на $1$. Теперь Пуаро хочет проверить, верна ли эта легенда. Помогите ему, определите, могла ли исходно последовательность чисел, нарисованная быть на Стене Плача быть циклически сдвинутой последовательностью чисел от $1$ до $n$, и если могла, то скажите ему номер позиции, на которой могла стоять $1$ в этой последовательности.

입력

В первой строке входных данных находится целое число $n$ --- количество чисел, нарисованных на Стене Плача ($1 \le n \le 10^6$). Во второй сроке находятся целые числа $a_i$, нарисованные на Стене Плача ($ 0 \le a_i \le n + 1$). Числа находятся в том порядке, в котором они нарисованы на Стене Плача.

출력

В первой строке выведите YES, если исходно нарисованная последовательность могла быть циклическим сдвигом последовательности от $1$ до $n$, и NO иначе. Если последовательность могла быть циклическим сдвигом, во второй строке выведите одно целое число --- номер позиции, на которой могла быть $1$ в этой последовательности.

예제 입력 1

3
2 3 4

예제 출력 1

YES
1

예제 입력 2

3
3 3 3

예제 출력 2

NO

노트

В первом тесте исходная последовательность это последовательность $1$ $2$ $3$, в которой ко всем числам прибавили $1$.

Во втором тесте ни на каком месте не могла стоять $1$, поэтому ответ на второй тест --- NO.