题号：NC217601
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
一共有n个国家来到了停战点，在协议停战签订的会场里，环形排布着n个位置， 位置从1开始编号，一直到n号，每个位置上有一个国家。
签订停战协议的仪式开始了，停战协议书从1号位置开始传递，一直传递到n号位置， 传到n号时，n号会再传回给1号，从而开始新的一轮传递。 停战协议签订的顺序必须按照国家的战力来排序，战力最高的最先签订停战协议。
也就是说，如果停战协议轮到了某个国家，但该国家并不是在场还未签订协议的国家中战力最强的，那么他这轮只能轮空，传给下一个国家。 协议只能单向传递，不可逆传，协议书每次从n号传到1号手上算是一轮。不满一圈的也算一轮。各个国家战力保证不相同。为了停战协议的顺利签订，会场组织者向你求助，求最少传递多少轮可以完成协议的签订。
输入描述:
第一行，一个正整数 n，表示有 n 个国家参与
第二行n个正整数，第个数表示落座在第 i 个位置的国家的战力值
输出描述:
第一行，一个正整数，完成签订协议的最少轮数。
备注:
数据范围：40%的数据保证；
60%的数据保证；
90%的数据保证；
100%的数据保证。