题目描述

小 B 连续观察了 $n$ 天夜空，并记录每天看到的星星数量。第 $i$ 天看到的星星数量为 $a_i$。

如果某一天的记录严格大于它之前所有天的记录，就称这一天“刷新了记录”。第 $1$ 天没有之前的记录，所以一定会刷新记录。

请计算这 $n$ 天中，一共有多少天刷新了记录。

输入格式

第一行输入一个正整数 $n$。

第二行输入 $n$ 个正整数 $a_1,a_2,\dots,a_n$，表示每天看到的星星数量。

输出格式

输出一个整数，表示刷新记录的天数。

样例

6
3 5 4 8 8 9

4

5
7 7 7 7 7

1

2
10 3

1

样例解释

样例 1 中，第 $1$ 天记录为 $3$，刷新记录；第 $2$ 天 $5>3$，刷新记录；第 $4$ 天 $8>5$，刷新记录；第 $6$ 天 $9>8$，刷新记录。所以答案是 $4$。

样例 2 中，只有第 $1$ 天刷新记录，后面的记录都没有严格变大。

样例 3 中，第 $2$ 天记录比第 $1$ 天少，所以只有第 $1$ 天刷新记录。

数据范围与约定

对于 $100\%$ 的数据，保证 $2 \le n \le 1000$，$1 \le a_i \le 1000$。