200295 - 音游
一个音游中：
有一种操作：在一组音符中，若存在第i个音符的音高低于第j个音符的音高，且 i \le j，则把第i个音符替换为第j个。
有一种规则：当b_i为最大的j时，若能进行替换操作则会产生一次音频爆发。
输出能产生音频爆发的最大次数。
Input
第一行，一个正整数n表示音符个数。
第二行，n个正整数a_i，依次表示第i个音符的音高，数字越大则音高越高。
对于100%的数据：
1\le n \le 10^6;
1\le a_i \le n。
Output
一行，一个整数，表示音频爆发的最大次数。
Examples
Input
4 4 3 1 2
Output
1
Input
6 6 5 4 3 2 1
Output
0
Input
10 1 2 3 6 5 4 7 8 9 10
Output
1
Hint
样例一：经过一次音频爆发变为4 3 2 2，之后无法再次音频爆发。
样例三：经过一次音频爆发变为10 10 10 10 10 10 10 10 10 10，之后无法再次音频爆发。