You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

体育课上, 同学们会练习 稍息, 立正, 向左看齐

每个土拨鼠都想知道自己是不是从左向右最矮的一个

给你 $n$ 个元素 $a_i$ 表示每只土拨鼠的身高, 如果第 $i$ 只土拨鼠是从左向右最矮的, 悲伤的土拨鼠数量将会增加 $1$.

现在我们想知道有多少悲伤土拨鼠

输入格式

第一行输入一个整数 $n$

第二行输入 $n$ 个整数 $a_i$

输出格式

一行输出一个整数表示悲伤土拨鼠的数量

样例 #1

样例输入 #1

5
4 2 5 1 3

样例输出 #1

3

样例 #2

样例输入 #2

4
4 3 2 1

样例输出 #2

4

样例 #3

样例输入 #3

6
1 2 3 4 5 6

样例输出 #3

1

样例 #4

样例输入 #4

8
5 7 4 2 6 8 1 3

样例输出 #4

4

样例 #5

样例输入 #5

3
1 1 1

样例输出 #5

3

提示

• $1\ \leq\ n\ \leq\ 2\ \times\ 10^5$
• $1\le a_i \le 2 \times 10^5$

注意：题目需要使用文件读写，文件名为 sad