Problem D: 紫名学姐的跳桩比赛

Problem D: 紫名学姐的跳桩比赛

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 685  Solved: 174
[Submit] [Status] [Web Board] [Creator:]

Description

最近ly学姐codeforces打到了紫名,一(t)般(q)般(l),所以她非常高兴,高傲的她根本不想正常走路,总想跳一跳,于是去参加了跳木桩比赛,比赛规则如下:有n个木桩,参赛者可以跳向任意一个比自己当前位置高的木桩,默认自己初始高度为0,问ly学姐最多能跳多少个木桩。

Input

题目为多组输入,输入一个n代表木桩总数,接下来一行分别输入n个木桩的高度x。(1<=n<=1e5),(1<=x<=1e5).


Output

输出ly学姐最多能跳木桩的个数。

Sample Input Copy

5
1 2 3 4 5
3
2 2 2

Sample Output Copy

5
1