本题需要文件读写

文件 IO 为：输入文件 number.in，输出文件 number.out。请使用上述文件名读入和输出。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

第一行一个正整数 $n(2\le n\le 10^5)$，表示数组大小。

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

输出格式

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

样例输入 1

2
2 1

样例输出 1

1

样例输入 2

3
1 3 2

样例输出 2

-1

样例输入 3

2
1 2

样例输出 3

0

说明

数据范围

对于 $20\%$ 的数据，$n \le 10$；

对于 $40\%$ 的数据，$n \le 1000$；

对于 $60\%$ 的数据，$n \le 10000$；

对于 $90\%$ 的数据，$n \le 50000$；

对于 $100\%$ 的数据，$n \le 100000$；