#abc152c. [abc152_c]Low Elements
[abc152_c]Low Elements
問題文
の順列 が与えられます。
次の条件を満たす整数 の個数を数えてください。
- 任意の整数 に対して、
制約
- は の順列である。
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
条件を満たす整数 の個数を出力せよ。
入力例 1
5
4 2 5 1 3
出力例 1
3
が条件を満たします。
は条件を満たしません。
例えば、 とすると、 となります。
同様に、 も条件を満たしません。
したがって、条件を満たす整数 の個数は となります。
入力例 2
4
4 3 2 1
出力例 2
4
すべての整数 が条件を満たします。
入力例 3
6
1 2 3 4 5 6
出力例 3
1
のみが条件を満たします。
入力例 4
8
5 7 4 2 6 8 1 3
出力例 4
4
入力例 5
1
1
出力例 5
1