数列のソート 3

長さ $N$ の数列 $A$ が整列されているとは、すべての $1 \leq i < N$ に対して $A_i \leq A_{i+1}$ が成り立つことをいう。

次の $2$ 種類の操作を任意の順序で $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$ ().