该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明每天都写数学题，他一直会记录自己每天写对题目的个数。

他观察了自己过去 $n$ 天的写对题目数目的情况，第 $i$ 天写对了 $a_i$个题。如果第 $i$ 天的写对题目数目大于第 $j$ 天，即 $a_j<a_i$，同时 $1≤j<i$ 。那么就第 $j$ 天对于小明来说，就是开心的一天，因为这说明小明后面会进步。

请问这 $n$ 天中，有多少天对于小明是开心的。

输入

第一行输入一个整数，表示有 $n$ 天。

第二行有 $n$ 个整数表示 $n$ 天的做题情况。

输出

输出包含一个整数，表示小明有多少天是开心的。

4
1 3 2 4

3

样例 1 解释

$a1<a2,a2<a4,a3<a4$，所以第一天，第二天和第三天是开心的

4
4 3 2 1

0

样例 2 解释

样例 2 中 小明没有时间是没有开心的。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 10^4,0 \le a_i \le 1000$。