Problem4534--美丽的黄山

4534: 美丽的黄山

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

第一行,一个整数 $N\ (1≤ N ≤ 100,000)$,表示有 $N$ 座山。
第二行, $N$ 个用空格隔开的正整数,依次表示从左到右每座山的高度。

Output

输出文件仅有一行包含一个正整数,表示从左端看,能看到多少座山。

Constraints

$30\%$ 的数据满足 $N ≤ 100$,山的高度小于等于 $100$
$50\%$ 的数据满足 $N ≤ 1,000$,山的高度小于等于 $1,000$
$100\%$ 的数据满足 $N≤ 100,000$,山的高度小于等于 $10^{12}$。

Sample 1 Input

5
3 7 7 2 8

Sample 1 Output

3


一共有 5 座山,从左到右山的高度分别为 3 7  7 2 8。
从最左边平行着地平线看过去,能看到第 1,第 2,第 5座山,第 3 和第 4座山都被第 2座山挡住了。

Sample 2 Input

20
107 79 178 22 91 158 49 99 196 59 77 151 33 147 84 53 54 108 20 135

Sample 2 Output

3

Sample 3 Input

22
5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

Sample 3 Output

22

Source/Category