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