提高-⏱ 1000ms💾 256MB#P7029

题目描述

一排楼从左到右高度 $h_1..h_n$。站在每栋楼的楼顶向左看,能看到的高度序列满足严格递减(被前面更高的挡住的看不见)。求所有人向左看能看到的楼数总和。

输入格式

第一行整数 $n$;第二行 $n$ 个正整数。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 10^5,\ 1 \le h_i \le 10^9$$

样例输入 #1
1
5
样例输出 #1
0
样例输入 #2
2
5 3
样例输出 #2
1