← 返回比赛

已结束 GESP欢乐赛#21

← 上一题下一题 →

A3035 | $上升的列表$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个空 $\tt{序列}$ $A$，令 $M$ 为 $A$ 的长度， 依次给出 $N$ 个数$B_1, B_2, B_3, \cdots, B_N$，对于每个数字 $B_i$，如果当前 $A$ 为空即 $M = 0$，则将 $B_i$ 加入到 $A$ 的末尾，此时 $A$ 的长度加 $1$，否则只有在当前的数大于 $A$ 的末尾值，即 $B_i > A_M$ 才能允许被加入到 $A$ 的末尾。 输出执行完操作后 $\tt{序列}$ $A$ 的长度，即 $M$。

输入格式

在第一行中输入一个整数 $N (1 \leq N \leq 1000)$，表示有 $N$ 个整数。 在第二行中输入 $N$ 个整数 $B_i (0 \leq B_i \leq 10^6)$，用空格隔开，表示给定的数。

输出格式

在一行中输出，执行完操作后 $\tt{序列}$ $A$ 的长度。

输入输出样例

输入 #1

10
84 99 5 10 48 21 52 78 25 37

输出 #1

输入 #2

10
1 2 986347 110564 949107 628932 60432 511576 76749 619018

输出 #2

C++ 编辑器

输入

输出