题目描述

你们班一共 n 个人，编程考试后每人都得到一个分数，老师开始玩一个签字游戏，在教室环 形排布了 n 个位置， 位置从 1 开始编号，一直到 n 号，每个位置上有一个人。 签字游戏 开始了，签字本会从 1 号位置开始传递，一直传递到 n 号位置， 传到 n 号时，n 号会再传 回给 1 号，从而开始新的一轮传递。 签字的顺序必须按照分数来排序，得分最高的最先签 字。也就是说，如果签字本轮到了某个人，但这个人并不是在场还未签字的人中分数最高的， 那么他这轮只能轮空，传给下一个人。 签字本只能单向传递，不可逆传，签字本每次从 n 号传到 1 号手上算是一轮。不满一圈的也算一轮。各个人分数保证不相同。为了签字本顺利 签完，老师向你求助，求最少传递多少轮可以完成签字。

输入描述

第一行，一个正整数 n，表示有 n 个人参与 第二行 n 个正整数，第 ai 个数表示落座在第 i 个位置的人的得分

输出描述

第一行，一个正整数，完成签字的最少轮数。

输入样例 1

5

1 5 8 4 3

输出样例 1

3

输入样例 2

10

11 8 5 7 1 6 2 3 4 10

输出样例 2

6