众所周知,黄山是一片山(而不是一座山)。我们假设这些山排成了一排。每座山有各自的高度。现在游客们从最左边看山,有些山因为高度没有它左边的某 座山高,就会被遮住,游客们就无法看到。现在想请你告诉游客,他能看到几座山。(看到山顶即可被认为是看到了,如果恰好山顶被遮住了,这座山不算被看到)
5
3 7 7 2 8
3
样例解释:一共有5座山,从左到右山的高度分别为3 7 7 2 8。从最左边平行着地平线看过去,能看到第1,第2,第5座山,第3和第4座山都被第2座山挡住了。
数据范围:30%的数据满足N≤100,山的高度小于等于100。50%的数据满足N≤1000,山的高度小于等于1000。100%的数据满足N≤100000,山的高度在longint范围内。