C - 最低元素

得分：$300$ 分

问题描述

给定一个 $1$ 到 $N$ 的排列 $P_1, \ldots, P_N$。 找出满足以下条件的整数 $i$ 的个数：

• 对于任何整数 $j$ $(1 \leq j \leq i)$，有 $P_i \leq P_j$。

约束

• $1 \leq N \leq 2 \times 10^5$
• $P_1, \ldots, P_N$ 是 $1$ 到 $N$ 的一个排列。
• 输入中所有的值都是整数。

输入

输入以以下格式从标准输入中给出：

$N$

$P_1$ $...$ $P_N$

输出

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

5
4 2 5 1 3

3

满足条件的整数 $i=1$，$2$ 和 $4$，但 $i=3$ 不满足条件 - 例如，对于 $j = 1$，有 $P_i > P_j$。
类似地，$i=5$ 也不满足条件。因此，满足条件的整数个数为 $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