一个音游中：
有一种操作：在一组音符中，若存在第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，之后无法再次音频爆发。