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

2021年二年级期末测验

结束 2021-12-26 11:30:00
比赛已经结束
当前 2024-11-20 00:32:34

B. 进球个数

描述

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
提交