#P0188. [2025 庐阳区小学] T2(peak)

[2025 庐阳区小学] T2(peak)

题目描述

告诉你n座山峰的高度,人在1号山峰的左边,从左往右看,问能看到几座山峰,矮的会被高的挡住,平行的也看不到。

输入格式

第一行一个整数 nn

接下来一行 nn 个整数,表示山峰高度。

输出格式

输出一个整数,表示能看到的山峰数量。

样例

输入数据 #1

3
5 2 3

输出数据 #1

1

输入数据 #2

4
1 2 3 4

输出数据 #2

4

数据范围

nn最大10510^5, 山峰高度最大10810^8