Description

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

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

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

Input Format

第一行先输入一个整数 n 第二行输入 n 个整数。

【数据约定】： $2 \leq n \leq 10^5，1 \leq ai \leq 10^5$

Output Format

输出一个整数，表示最少的操作次数。 如果无法使得序列变成非递减，输出-1

6
4 5 6 1 2 3

3

Hint

样例说明：

原数组顺序：4 5 6 1 2 3 第1次： 3 4 5 6 1 2 第2次： 2 3 4 5 6 1 第3次： 1 2 3 4 5 6