题目描述

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

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

输入

第一行一个整数$N$ 第二行一个长度为$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

样例解释

所有整数 $(1≤i≤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$ 是一个排列