题目描述

凤凰妈妈有 $n$ 只凤凰宝宝，它们的年龄恰好为 $1,2,3,\dots,n$。

每只宝宝都有上进心，年龄为 $i$ 的宝宝的上进心用一个正整数 $a_i$ 表示。

如果一只宝宝的上进心大于所有年龄比它大的宝宝的上进心，则凤凰妈妈认为这只宝宝是好宝宝。

特别的，年龄为 $n$ 的宝宝总是一个好宝宝。

给你 $n$ 只宝宝的上进心，请输出有多少只宝宝是好宝宝。

输入格式

输入共两行。

第一行一个整数 $n$，表示宝宝的数量。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，其中 $a_i$ 表示年龄为 $i$ 的宝宝的上进心。

输出格式

一行一个整数，表示好宝宝的数量。

样例 #1

样例输入 #1

5
3 2 4 3 3

样例输出 #1

2

样例 #2

样例输入 #2

5
5 4 3 2 1

样例输出 #2

5

样例 #3

样例输入 #3

6
1 2 3 4 5 6

样例输出 #3

1

提示

数据范围

对于所有数据，$1\leq n\leq 1000$，$1\leq a_i\leq 1000$。