问题 C: 美丽黄山II

问题 C: 美丽黄山II

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

 这一天,快码佳编四兄弟姐妹又来到了黄山,好开心,好好玩!

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

输入

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

输出

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

样例输入 Copy

5
3 7 7 2 8

样例输出 Copy

1

提示

N<=100000