题目描述

小 B 来到了一座科技城市。城市中有 $N$ 座外形相同、高度可能不同的信号塔，从左到右排列成一行，编号依次为 $1,2,\dots,N$。

小 B 站在所有信号塔的右侧向左观察。对于一座信号塔，如果它右侧存在高度大于或等于它的塔，它就会被遮挡；否则小 B 可以看见它。

例如，$6$ 座信号塔的高度从左到右依次为 $6,9,7,6,4,6$。从右侧观察时，可见的塔为第 $6$、第 $3$ 和第 $2$ 座，共 $3$ 座。

现在给出所有塔的高度，请你计算小 B 一共可以看见多少座塔。

输入格式

第一行包含一个整数 $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 10^5$，$1 \le h_i \le 10^5$。