题目描述

Given is a permutation $P_1, \ldots, P_N$ of $1, \ldots, N$. Find the number of integers $i$ $(1 \leq i \leq N)$ that satisfy the following condition:

• For any integer $j$ $(1 \leq j \leq i)$, $P_i \leq P_j$.

给定的是 $1, \ldots, N$ 的排列 $P_1, \ldots, P_N$ 。求满足以下条件的整数 $i$ $(1 \leq i \leq N)$ 的个数。 $(1 \leq i \leq N)$ 满足以下条件的整数个数：

• 对于任意整数 $j$ $(1 \leq j \leq i)$ , $j$ $(1 \leq j \leq i)$ , $j$ $(1 \leq j \leq i)$ $(1 \leq j \leq i)$ , $P_i \leq P_j$ .

输入格式

$N$
$P_1$ $...$ $P_N$

输出格式

打印满足条件的整数 $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

说明

数据规模与约定

• $1 \leq N \leq 2 \times 10^5$
• $P_1, \ldots, P_N$ 是 $1, \ldots, N$ 的排列。
• 所有输入值均为整数。

样例 $1$ 解释

$i=1$ 、 $2$ 和 $4$ 满足条件，但 $i=3$ 不满足，例如， $P_i \gt P_j$ 对 $j = 1$ 成立。
同样， $i=5$ 也不满足条件。因此，有三个整数满足条件。

样例 $2$ 解释

所有整数 $i$ $(1 \leq i \leq N)$ 满足条件。

样例 $3$ 解释

只有 $i=1$ 满足条件。

样例 #4

样例输入 #4

8
5 7 4 2 6 8 1 3

样例输出 #4

4

样例 #5

样例输入 #5

1
1

样例输出 #5

1