20220202 - 进球个数
有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