P12039

美丽的黄山

难度 2 级 小学 语法入门 一维数组
讨论 统计 697通过 1820提交 38.3%通过率 旧版界面
时间限制 1 秒 内存限制 256 MB

题目描述

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

输入

第1行1个正整数N,表示有N座山。

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

输出

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

样例

样例 1
输入
5
3 7 7 2 8
输出
3
样例 2
输入
7
6 3 7 2 8 9 1
输出
4

提示

【数据范围】

对于30%的数据满足:N≤100,山的高度小于或等于100。

对于50%的数据满足:N≤1000,山的高度小于或等于1000。

对于100%的数据满足:N≤100000,山的高度在int范围内。

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交