众所周知,qz是一个万年鸽子王,并且他可以从鸽人中获得一些莫名其妙的快感?
现在有 NNN 个人按顺序对qz发出了邀请,如果qz咕咕掉第 iii 个人,就可以获得 aia_iai 点快感。
当然,由于qz的贪得无厌,他通过咕咕获得快感必须越来越高,如果一个人能带给他的快感小于或等于前一个人,他就不屑于咕掉他。
现在qz想知道,对于这样的邀请,他最多可以咕掉多少个?
第一行一个整数 NNN ,表示发出邀请的总人数。
第二行 NNN 个整数,第 iii 个表示咕掉第 iii 个人可以获得的快感 aia_iai 。
输出一行一个整数,表示qz最多可以咕掉多少人。
5 1 2 1 1 1
2
4 4 3 2 1
1
1≤n≤1051 \le n \le 10^51≤n≤105
0≤ai≤1090 \le a_i \le 10^90≤ai≤109