수열 정렬하기 3

길이 $N$의 수열 $A$가 정렬되어 있다는 것은 모든 $1 \leq i < N$에 대해 $A_i \leq A_{i+1}$이 성립한다는 뜻이다.

다음 두 연산을 $0$번 이상 적용할 수 있다. 한 번에 하나를 고르며, 두 종류를 섞어 사용해도 된다.

1. 맨 뒤의 원소를 떼어 맨 앞으로 옮긴다.
2. 맨 앞의 원소를 떼어 맨 뒤로 옮긴다.

$A$를 정렬된 상태로 만들 수 있는지 판정하라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $A_1\ A_2\ \cdots\ A_N$

정렬된 상태로 만들 수 있으면 YES, 없으면 NO를 출력한다.

• $1 \leq N \leq 100$.
• $-10^9\leq A_i\leq10^9$ ().