TooY0ung看日出
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
某天清晨, 醒来望向远方,不禁感慨,日出好美。
但是 也发现了问题,太阳被前面的一些楼挡住了一部分,导致迟迟都只能看到一部分的太阳。
闲来无事,数起了前面的楼有多少。数着数着, 发现有的楼会被挡住,于是 想到了一个问题,如果给出 个楼的高度,能看到多少楼呢?
注意,楼如果被挡住了,那就看不到。
输入格式
第一行输入一个数 ,表示楼房数量。
第二行输入 个数,依次表示由近到远的楼的高度,数据不保证没有重复,相等的话,第二个也是看不到的。
输出格式
一行一个数字,表示答案。
3
5 2 3
1
样例解释
最近的楼高度为 ,后面的楼高度为 和 ,都会被 的楼挡住,所以答案为 。
数据规模与约定
对于 的数据,,。
对于 的数据,,。