开始: 2021-12-26 07:30:00

2021年二年级期末测验

结束: 2021-12-26 11:30:00
当前: 2025-0505-0606 06:13:48  类型:OI 状态:已经结束 
P2 : 进球个数  
描述

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

最多能进几个球?

输入

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

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

对于100%的数据:

1\le n \le 1000

1\le a_i \le 10^9

输出

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

样例

输入

3
130 200 55

输出

2