4155: TooY0ung看日出(挖土机周赛 Round 37)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

某天清晨,0 醒来望向远方,不禁感慨,日出好美。

但是 0 也发现了问题,太阳被前面的一些楼挡住了一部分,导致迟迟都只能看到一部分的太阳。

0 闲来无事,数起了前面的楼有多少。数着数着,0 发现有的楼会被挡住,于是 0 想到了一个问题,如果给出  个楼的高度,能看到多少楼呢?

注意,楼如果被挡住了,那就看不到。

输入

第一行输入一个数 ,表示楼房数量。

第二行输入  个数,依次表示由近到远的楼的高度,数据保证没有重复。

输出

一行一个数字,表示答案。

样例输入 复制

3
5 2 3

样例输出 复制

1

提示

样例解释

最近的楼高度为 5,后面的楼高度为 2 和 3,都会被 5 的楼挡住,所以答案为 1

数据规模与约定

对于 30% 的数据,1101100

对于 100% 的数据,11051105