A. Bazoka and Mocha's Array

Mocha likes arrays, so before her departure, Bazoka gave her an array 𝑎 consisting of 𝑛 positive integers as a gift.

Now Mocha wants to know whether array 𝑎 could become sorted in non-decreasing order after performing the following operation some (possibly, zero) times:

• Split the array into two parts — a prefix and a suffix, then swap these two parts. In other words, let 𝑎=𝑥+𝑦. Then, we can set 𝑎:=𝑦+𝑥. Here + denotes the array concatenation operation.