Towers

题目描述

给定按某种顺序排列的 $n$ 个立方体，你的任务是用它们来建塔。当两个立方体一个放在另一个上面时，上面的立方体必须比下面的立方体更小。 你必须按照给定的顺序处理立方体。你可以把立方体放在现有塔的顶部，或者开始一座新塔。最少可能需要多少座塔？

输入格式

第一行包含一个整数 $n$：立方体的数量。 下一行包含 $n$ 个整数 $k_1,k_2,\ldots,k_n$：立方体的大小。

输出格式

输出一个整数：最少需要的塔的数量。

5
3 8 2 1 5

2

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le k_i \le 10^9$

标签: CSES1073|排序和搜索

来源

CSES1073|排序和搜索