题目描述

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

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

输入格式

第一行一个整数表示N；

接下来一行空格隔开的N个数表示排列P。

输出格式

一个数表示答案。

样例 #1

样例输入 #1

5
4 2 5 1 3

样例输出 #1

3

样例 #2

样例输入 #2

4
4 3 2 1

样例输出 #2

4

样例 #3

样例输入 #3

6
1 2 3 4 5 6

样例输出 #3

1

样例 #4

样例输入 #4

8
5 7 4 2 6 8 1 3

样例输出 #4

4

样例 #5

样例输入 #5

1
1

样例输出 #5

1

数据规模

• 100%的数据：$1\ \leq\ N\ \leq\ 2\ \times\ 10^5$；
• 30%的数据：$1\ \leq\ N\ \leq\ 2\ \times\ 10^3$。

样例1解释

$i=1,2,4$ 满足条件。 $i=3，5$ 不满足。