5879: k8-3-3 美丽的黄山

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

众所周知,黄山是一片山(而不是一座山)。假设这些山排成了一排,每座山有各自的高度。现在游客们从最左边看山,有些山因为高度没有它左边的某座山高,就会被遮住,游客们就无法看到。现在请告诉游客,他能看到几座山。(看到山顶即可被认为是看到了,如果恰好山顶被遮住了,这座山不算被看到。)

Input

第一行1个正整数N,表示有N座山

第2行N个正整数,依次表示从左到右每座山的高度,没两个数之间用一个空格隔开

Output

一行一个正整数,表示从左端看,能看到多少座山

Sample Input Copy

5
3 7 7 2 8

Sample Output Copy

3