给你 n 个数 ,现要将其排成非递减的顺序,对于当前你每次可以做如下操作
现在问你最少需要操作几次使得序列变成非递减。
第一行先输入一个整数n
第二行输入n个整数
输出一个整数,表示最少的操作次数
如果无法使得序列变成非递减,输出-1
样例输入
复制6 4 5 6 1 2 3
6 4 5 6 1 2 3
样例输出
复制3
3