#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