N 个孩子站成一排,从左到右编号 1, 2, \dots, N。把 N 个孩子按身高**从矮到高**排名,第 i 个孩子的排名是 P_i。P_1, P_2, \dots, P_N 恰好是 1, 2, \dots, N 的一个排列(没有两人身高相同)。
如果一个孩子**比他左边的每一个人都矮**,就称他是「显矮」的(排名越小表示越矮)。形式化地说:第 i 个孩子显矮,当且仅当对**所有**满足 1 \le j \le i 的 j 都有
P_i \le P_j
(注意 j 可以等于 i,此时条件自动成立;而最左边的孩子左边没有人,条件空洞成立,所以他一定显矮。)
求显矮的孩子一共有多少个。
N
P_1 P_2 ... P_N
一个整数,表示显矮的孩子个数,末尾换行。
5 4 2 5 1 3
3
6 1 2 3 4 5 6
1
- 1 \le N \le 2\times 10^5
- P_1,\dots,P_N 是 1,\dots,N 的排列
- 输入在一行内给出,用空格分隔
| t1 | 10 | N \le 10 |
| t2 | 20 | N \le 300 |
| t3 | 30 | N \le 5000 |
| t4 | 40 | N \le 2\times 10^5;
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |