分数: 300 点
问题陈述
给定是一个排列 P_1, \ldots, P_N of 1, \ldots, N。 求整数的个数 i (1 \leq i \leq N) 满足以下条件:
- 对于任何整数 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, \ldots, N.
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N P_1 ... P_N
输出
打印整数个数 i 满足条件。
示例输入 1
5 4 2 5 1 3
示例输出 1
3
i=1, 2,和 4 满足条件,但是 i=3 不 - 例如, P_i > P_j 成立 j = 1.
同样, i=5 也不满足条件。因此,满足条件的整数共有三个。
示例输入 2
4 4 3 2 1
示例输出 2
4
所有整数 i (1 \leq i \leq N) 满足条件。
示例输入 3
6 1 2 3 4 5 6
示例输出 3
1
仅 i=1 满足条件。
示例输入 4
8 5 7 4 2 6 8 1 3
示例输出 4
4
示例输入 5
1 1
示例输出 5
1