CF454B Little Pony and Sort by Shift

一天，暮光闪闪对如何给一个整数数组按照不递减顺序排序产生了兴趣。作为一只年轻的独角兽，她能做的只有一个操作：单位移动。她可以把最后一个元素移动到第一个去：$a_1,a_2,\cdots ,a_n\to a_n,a_1,a_2,\cdots ,a_{n-1}$ 帮助暮光闪闪确定：最少需要花多少次操作才能把数组排好序？

第一行一个正整数 n$(2\le n\le 10^5)$，表示数组大小。 第二行 n个正整数 $a_1,a_2,\cdots,a_n (1\le a_i\le 10^5)$，表示数组中的元素。

如果不可能完成，输出-1，否则输出最少花费的操作数。 Translated by 小粉兔