#348. [CZOI2011 C] 美丽的黄山

[CZOI2011 C] 美丽的黄山

题目描述

小黄因为长久见不到老黄,天天给老黄发很多很多短信,终于有一天发着发着累死了!后来老黄很长一段时间没有收到小黄的短信,以为小黄不爱他了,很多很多年后也伤心过度去世了!再后来,小黄和老黄化成了著名的黄山,永远活在了人们的心中!这段凄美的神话传遍了大江南北,大家都想去看看美丽的黄山。众所周知,黄山是一片山(而不是一座山)。我们假设这些山排成了一排。每座山有各自的高度。现在游客们从最左边看山,有些山因为高度没有它左边的某座山高,就会被遮住,游客们就无法看到。现在想请你告诉游客,他能看到几座山。(看到山顶即可被认为是看到了,如果恰好山顶被遮住了,这座山不算被看到)

输入格式

第一行,一个整数 NN,表示有 NN 座山 第二行,NN 个用空格隔开的正整数 a1,a2,,ana_1,a_2,\ldots,a_n,依次表示从左到右每座山的高度

输出格式

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

输出格式

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

5
3 7 7 2 8
3

样例解释

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

数据范围

1N1051 \le N \le 10^5

1ai23111 \le a_i \le 2^{31}-1