#1695. [语言月赛 202411] Phoenix

[语言月赛 202411] Phoenix

题目描述

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

每只宝宝都有上进心,年龄为 ii 的宝宝的上进心用一个正整数 aia_i 表示。

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

特别的,年龄为 nn 的宝宝总是一个好宝宝。

给你 nn 只宝宝的上进心,请输出有多少只宝宝是好宝宝。

输入格式

输入共两行。

第一行一个整数 nn,表示宝宝的数量。

第二行 nn 个整数 a1,a2,…,ana_1,a_2,\dots,a_n,其中 aia_i 表示年龄为 ii 的宝宝的上进心。

输出格式

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

样例

5
3 2 4 3 3
2
5
5 4 3 2 1
5
6
1 2 3 4 5 6
1

题目来源:洛谷 B4055