20220202 - 进球个数

n个距离投篮点远近不一的篮筐,第一次投篮可以投任意一个;后面每次投篮只能选择编号更大的并且距离更近的篮筐。

最多能进几个球?

输入

第一行,一个正整数n表示篮筐个数。

第二行,n个正整数a_i,按编号从小到大依次表示每个篮框的距离。

对于100%的数据:

1\le n \le 1000

1\le a_i \le 10^9

输出

一个整数,表示最多能进多少个球。

样例

输入

3
130 200 55

输出

2
时间限制 20 毫秒
内存限制 128 MB
统计
上一题 下一题