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