#1042. 鸽子王qz

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 丁丁跑卡车

题目描述

众所周知,qz是一个万年鸽子王,并且他可以从鸽人中获得一些莫名其妙的快感?

现在有 个人按顺序对qz发出了邀请,如果qz咕咕掉第 个人,就可以获得 点快感。

当然,由于qz的贪得无厌,他通过咕咕获得快感必须越来越高,如果一个人能带给他的快感小于或等于前一个人,他就不屑于咕掉他。

现在qz想知道,对于这样的邀请,他最多可以咕掉多少个?

输入格式

第一行一个整数 ,表示发出邀请的总人数。

第二行 个整数,第 个表示咕掉第 个人可以获得的快感

输出格式

输出一行一个整数,表示qz最多可以咕掉多少人。

样例

样例输入1

5
1 2 1 1 1

样例输出1

2

样例输入2

4
4 3 2 1

样例输出2

1

数据范围与提示