题目描述

时间：1s   空间：32M
 

题目描述：
给你n个数a1,a2,a3,...,an,现要将其排成非递减的顺序，对于当前你每次可以做如下操作

a1,a2,a3,...,an→an,a1,a2,a3,...,an−1

现在问你最少需要操作几次使得序列变成非递减。

 

输入格式：
第一行先输入一个整数n

第二行输入n个整数

输出格式：
输出一个整数，表示最少的操作次数

如果无法使得序列变成非递减，输出-1

 

样例输入：
6
4 5 6 1 2 3
样例输出：
3
约定：
2<=n<=105,1<=ai<=105

 

自我感觉一次一次判断会超时，想不出别的方法