低位元素

题目描述

给定 $1, \ldots, N$ 的排列 $P_1, \ldots, P_N$。

请数出满足以下条件的整数 $i(1 \leq i \leq N)$ 的个数:

• 对任意整数 $j(1 \leq j \leq i)$,都有 $P_i \leq P_j$。

输入格式

输入按以下格式从标准输入给出:

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

输出格式

输出满足条件的整数 $i$ 的个数。

样例

5
4 2 5 1 3

3

$i=1,2,4$ 满足条件。

$i=3$ 不满足条件。

例如取 $j=1$,则 $P_i \gt P_j$。

同样,$i=5$ 也不满足条件。

因此,满足条件的整数 $i$ 的个数为 $3$。

4
4 3 2 1

4

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

6
1 2 3 4 5 6

1

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

8
5 7 4 2 6 8 1 3

4

1
1

1

数据范围

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