20220202 - 进球个数

Time Limit

20 毫秒

Memory Limit

128 MB

通过次数

11

提交次数

35

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

最多能进几个球?

Input

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

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

对于100%的数据:

1\le n \le 1000

1\le a_i \le 10^9

Output

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

Examples

Input

3
130 200 55

Output

2