You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

机关的测试顺利结束，小 A 展开风之翼飞越群山，来到璃月的天衡山。山脊上从西到东依次矗立着 $N$ 座外形相同、高度可能不同的仙家石塔，编号为 $1,2,\dots,N$。

小 A 站在所有石塔的最东边向西眺望。对于一座塔来说，如果它东侧存在一座高度不低于它的塔，它就会被挡住；否则小 A 可以看见它。

例如，$6$ 座石塔的高度从西到东依次为 $6,9,7,6,4,6$。从东侧眺望时，能看见的是第 $6$、第 $3$ 和第 $2$ 座，共 $3$ 座。

现在给出所有石塔的高度，请计算小 A 一共能看见多少座石塔。

输入格式

第一行包含一个整数 $N$，表示石塔的数量。

接下来的 $N$ 行，每行包含一个整数 $h_i$，表示从西到东第 $i$ 座石塔的高度。

输出格式

输出一个整数，表示能看见的石塔数量。

样例

6
6
9
7
6
4
6

3

5
5
4
3
2
1

5

样例解释

• 样例 1：从东向西扫描，第 $6$ 座高 $6$（可见，当前最高 $6$）；第 $5$ 座高 $4$（小于 $6$，被挡）；第 $4$ 座高 $6$（不高于最高 $6$，被挡）；第 $3$ 座高 $7$（高于 $6$，可见，更新最高 $7$）；第 $2$ 座高 $9$（可见）；第 $1$ 座高 $6$（被挡）。共 $3$ 座可见。
• 样例 2：高度从西到东严格递减，从东向西每一座都比它东侧所有塔高，全部 $5$ 座可见。

数据范围与约定

对于 $100\%$ 的数据，$2 \le N \le 3\times 10^5$，$1 \le h_i \le 10^9$。