Problem3103--眺望富春江

3103: 眺望富春江

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 30  Solved: 17
[Status] [Submit] [Creator:]

Description

小 C 总是看不尽富春江的美景,所以他总是不错过每次眺望富春江的机会。

小 C 发现,这些年在富春江岸大量的高楼拔地而起,于是他观察哪有高楼的顶楼可以眺望到富春江。

已知距离江岸从近到远的楼层高度为h_1,h_2,...,h_n,如果高楼 $i$ 能眺望到富春江,则其必须满足:h_1<=h_2<=...<=h_i。

请你帮小 C 找找,最多有多少高楼可以眺望到富春江。

Input

第一行,整数 $n$ ,表示高楼数量。1<=n<=20。

第二行,$n$ 个整数,每个整数 h_i 表示楼高。 $1<=h_i<=100。

Output

一个整数,即能眺望到富春江的楼数。

Sample Input Copy

4
6 5 6 8

Sample Output Copy

3

Source/Category