题目描述

一天，小k对如何给一个整数数组按照不递减顺序排序产生了兴趣。作为一名小学生，她能做的只有一个操作：单位移动。每次她可以把最后一个元素移动到第一个位置， 也就是：

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

帮助小k确定：最少需要花多少次操作才能把数组排好序?

输入格式

第一行一个正整数n，表示数组大小。

第二行n个正整数a1,a2,...,an(1 < ai < 10^5)，表示数组中的元素

输出格式

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

输入样例1

2
2 1

输出样例1

1

输入样例2

3
1 3 2

输出样例2

-1

输入样例3

2
1 2

输出样例3

0

数据范围

对于20%的数据，n<=10

对于40%的数据，n<=1000

对于60%的数据，n<=10000

对于90%的数据，n<=50000

对于100%的数据，n<=100000