← 返回题目列表

AtCoder · abc152_c

C. 元素含量低

中文机器翻译题面 查看原题

分数: 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