[语言月赛 202411] Phoenix
题目描述
凤凰妈妈有 $n$ 只凤凰宝宝,它们的年龄恰好为 $1,2,3,\dots,n$。
每只宝宝都有上进心,年龄为 $i$ 的宝宝的上进心用一个正整数 $a_i$ 表示。
如果一只宝宝的上进心**大于**所有年龄比它大的宝宝的上进心,则凤凰妈妈认为这只宝宝是好宝宝。
特别的,年龄为 $n$ 的宝宝总是一个好宝宝。
给你 $n$ 只宝宝的上进心,请输出有多少只宝宝是好宝宝。
输入输出格式
输入格式
输入共两行。
第一行一个整数 $n$,表示宝宝的数量。
第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$,其中 $a_i$ 表示年龄为 $i$ 的宝宝的上进心。
输出格式
一行一个整数,表示好宝宝的数量。
输入输出样例
输入样例 #1
5
3 2 4 3 3
输出样例 #1
2
输入样例 #2
5
5 4 3 2 1
输出样例 #2
5
输入样例 #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$。
对于前 $20\%$ 的数据,$n=2$。
另有 $40\%$ 的数据,$a_i\le 2$。