开始: 2026-10-10 11:00:00

【集训07】模拟赛1011

结束: 2026-10-11 23:00:00
当前  2026-11-04 11:35:12  类型: IOI  状态: 已经结束 

P2. 最矮的孩子(lowelem)
描述

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
提交