题目描述

给你n个数$a_1,a_2,a_3,a_4…………a_n$, 对于当前你每次可以做如下操作:

$a_1,a_2,a_3……a_{n-1},a_n -> a_n,a_1,a_2……a_{n-2},a_{n-1}$

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

输入格式

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

输出格式

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

6
4 5 6 1 2 3

3

约定：

$2 \le n \le 10^5,1 \le a_i \le 10^5$