28885번 - Проникновение в реликварий 스페셜 저지다국어

문제

Пока Пуаро был в Иерусалиме, ему понадобилось войти в реликварий Храм Гроба Господня. Но чтобы войти туда, нужно знать секретное число. На Стене Плача нарисована последовательность из $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ドル$ 2ドル$ 3ドル,ドル в которой ко всем числам прибавили 1ドル$.

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