从文件 number.in读取数据。
第一行一个正整数 n(2 ≤ n ≤ 10^5)，表示数组大小。
第二行 n 个正整数 a1, a2,⋯, an(1 ≤ ai ≤ 10^5)，表示数组中的元素
输出到文件 number.out 中。
如果不可能完成，输出-1，否则输出最少花费的操作数。
输入数据#1
2
2 1
输出数据#1
1
输入数据#2
3
1 3 2
输出数据#2
-1
输入数据#3
2
1 2
输出数据#3
0
2
2 1
1
【数据范围】
对于 20% 的数据，n ≤ 10；
对于 40% 的数据，n ≤ 1000；
对于 60% 的数据，n ≤ 10000；
对于 90% 的数据，n ≤ 50000；
对于 100% 的数据，n ≤ 100000。
