配点 : $300$ 点

問題文

$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$

制約

• $1 \leq N \leq 2 \times 10^5$
• $P_1, \ldots, P_N$ は $1, \ldots, N$ の順列である。
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

$N$

$P_1$ $...$ $P_N$

出力

条件を満たす整数 $i$ の個数を出力せよ。

5
4 2 5 1 3

3

$i=1,2,4$ が条件を満たします。 $i=3$ は条件を満たしません。 例えば、 $j=1$ とすると、 $P_i > P_j$ となります。 同様に、 $i=5$ も条件を満たしません。 したがって、条件を満たす整数 $i$ の個数は $3$ となります。

4
4 3 2 1

4

すべての整数 $i(1 \leq i \leq N)$ が条件を満たします。

6
1 2 3 4 5 6

1

$i=1$ のみが条件を満たします。

8
5 7 4 2 6 8 1 3

4

1
1

1