海岸边从西向东排列着 $N$ 个观景点，编号为 $1$ 到 $N$，第 $i$ 个观景点的海拔为 $H_i$ 米。若在第 $i$ 个观景点向西望去，途中所有编号小于 $i$ 的观景点都不比它高，就能看到大海。

也就是说，当且仅当对每个 $j<i$ 都有 $H_j\le H_i$ 时，第 $i$ 个观景点可以看到海。请计算这样的观景点数量。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $H_1,H_2,\ldots,H_N$。

输出格式

输出可以看到大海的观景点数量。

5
4 2 3 2 1

1

1
1

1

5
1 2 3 4 5

5

数据范围

• $1\le N\le20$
• $1\le H_i\le100$