AT_abc132_b [ABC132B] Ordinary Number

Description

[problemUrl]: https://atcoder.jp/contests/abc132/tasks/abc132_b {$ 1,\ 2,\ ...,\ n $} の順列 $ p $ = {$ p_1,\ p_2,\ ...,\ p_n $} があります。 以下の条件を満たすような $ p_i $ ($ 1\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ n $ $ p_1 $ $ p_2 $ $ ... $ $ p_n $

Output Format

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

Explanation/Hint

### 制約 - 入力は全て整数である。 - $ 3\ \leq\ n\ \leq\ 20 $ - $ p $ は {$ 1,\ 2,\ ...,\ n $} の順列である。 ### Sample Explanation 1 $ p_1\ =\ 1,\ p_2\ =\ 3,\ p_3\ =\ 5 $ の中で、$ p_2\ =\ 3 $ は $ 2 $ 番目に小さい数です。また、$ p_3\ =\ 5,\ p_4\ =\ 4,\ p_5\ =\ 2 $ の中で、$ p_4\ =\ 4 $ は $ 2 $ 番目に小さい数です。条件を満たす要素はこの $ 2 $ つです。