3084 - 【入门】美丽的黄山

题目描述

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

输入

第一行,一个整数 N1≤N≤100000),表示有 N 座山。

第二行,N 个用空格隔开的正整数,依次表示从左到右每座山的高度。山的高度在长整型数(long int)范围内。

输出

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

样例

输入

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,山的高度在 long int 范围内。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 16
通过人数 9
金币数量 1 枚
统计
上一题 下一题