题目描述

在一实统治宇宙的某个角落，星际凤凰号飞船上，舰长凤凰妈妈指挥着一群年轻的星际学员——她的孩子凤凰宝宝们。这些学员，从$1$岁到$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 解释

年龄为 $n$ 的凤凰宝宝总是“精英学员”，所以年龄为 $5$ 的凤凰宝宝是“精英学员”。

年龄为 $4$ 的凤凰宝宝的“星际潜能” $a_4=3$，并不大于年龄为 $5$ 的凤凰宝宝的“星际潜能” $a_5=3$，所以它不是“精英学员”。同样，年龄为 $1,2$ 的宝宝也不是“精英学员”。

年龄为 $3$ 的凤凰宝宝的“星际潜能” $a_3=4$ 大于 $a_4$ 和 $a_5$，所以它是“精英学员”。

故共有 $2$ 只“精英学员”。

数据范围

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