时间限制: 1000ms
空间限制: 32768kB
题目描述
给你n个数a1,a2,a3,…,an,现要将其排成非递减的顺序，对于当前你每次可以做如下操作
a1,a2,a3,…,an→an,a1,a2,a3,…,an−1
现在问你最少需要操作几次使得序列变成非递减。
输入格式
第一行先输入一个整数n
第二行输入n个整数
输出格式
输出一个整数，表示最少的操作次数
如果无法使得序列变成非递减，输出-1
样例
Input 1
6 4 5 6 1 2 3
Output 1
3
样例解释
这里可以通过操作将序列变为1 2 3 4 5 6，需要三次操作
数据范围
2<=n<=10^5, 1<=ai<=10^5