题目描述
Given is a permutation P1,…,PN of 1,…,N. Find the number of integers i (1≤i≤N) that satisfy the following condition:
- For any integer j (1≤j≤i), Pi≤Pj.
给定的是 1,…,N 的排列 P1,…,PN 。求满足以下条件的整数 i (1≤i≤N) 的个数。 (1≤i≤N) 满足以下条件的整数个数:
- 对于任意整数 j (1≤j≤i) , j (1≤j≤i) , j (1≤j≤i) (1≤j≤i) , Pi≤Pj .
输入格式
输入内容按以下格式标准输入:
N
P1 ... PN
输出格式
打印满足条件的整数 i 的个数。
样例 #1
样例输入 #1
样例输出 #1
样例 #2
样例输入 #2
样例输出 #2
样例 #3
样例输入 #3
样例输出 #3
说明
数据规模与约定
- 1≤N≤2×105
- P1,…,PN 是 1,…,N 的排列。
- 所有输入值均为整数。
样例 1 解释
i=1 、 2 和 4 满足条件,但 i=3 不满足,例如, Pi>Pj 对 j=1 成立。
同样, i=5 也不满足条件。因此,有三个整数满足条件。
样例 2 解释
所有整数 i (1≤i≤N) 满足条件。
样例 3 解释
只有 i=1 满足条件。
样例 #4
样例输入 #4
样例输出 #4
样例 #5
样例输入 #5
样例输出 #5