签订协议

题目
牛客网考题

一共有n个国家来到了停战点，在协议停战签订的会场里，环形排布着n个位置， 位置从1开始编号，一直到n号，每个位置上有一个国家。
签订停战协议的仪式开始了，停战协议书从1号位置开始传递，一直传递到n号位置， 传到n号时，n号会再传回给1号，从而开始新的一轮传递。 停战协议签订的顺序必须按照国家的战力来排序，战力最高的最先签订停战协议。
也就是说，如果停战协议轮到了某个国家，但该国家并不是在场还未签订协议的国家中战力最强的，那么他这轮只能轮空，传给下一个国家。 协议只能单向传递，不可逆传，协议书每次从n号传到1号手上算是一轮。不满一圈的也算一轮。各个国家战力保证不相同。为了停战协议的顺利签订，会场组织者向你求助，求最少传递多少轮可以完成协议的签订。

Input

第一行，一个正整数 n，表示有 n 个国家参与第二行n个正整数，第 a_ia i个数表示落座在第 i 个位置的国家的战力值

Output
第一行，一个正整数，完成签订协议的最少轮数。

Sample Input
5
1 5 8 4 3

Sample Output
3

说明
第一轮：8
第二轮：5 4 3
第三轮：1

Sample Input
10
11 8 5 7 1 6 2 3 4 10

Sample Output
6

备注:
数据范围：
40%的数据保证 n \leq 100 n≤100；60%的数据保证 n \leq 10^{4} n≤10 4 ；90%的数据保证 n \leq 10^{5} n≤10 5 ；100%的数据保证 1 \leq n \leq 8 \times 10^{5} , 1 \leq a_i \leq 10^{6} 1≤n≤8×10 5,1≤a i≤106 。

代码

#include<bits/stdc++.h>
using namespace std;
int num[800005];
int ans[800005];
int main()
{
   
	int n,maxn=0;
	scanf("%d",&n);
	for(int</