j00963. 旋转有序判定 未做

给定一个整数数组，判断它能否由某个非降序数组经过若干次循环移位（把开头若干个元素整体搬到末尾）得到。能则输出 YES，否则输出 NO。

第一行一个正整数 $n$；第二行 $n$ 个整数 $a_i$。

能则输出 YES，否则输出 NO。

• $1\le n\le 2\times 10^5$
• $|a_i|\le 10^9$