5389. 塔（Towers）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定n个按特定顺序排列的立方体，你的任务是用它们搭建塔楼。当两个立方体上下堆叠时，上方的立方体必须比下方的立方体小。 你必须按照给定顺序处理这些立方体。对于每个立方体，你可以选择将其放在现有塔楼的顶部，或者新建一个塔楼。求最少需要多少座塔楼？ ## 输入格式 第一行包含一个整数n：立方体的数量。 第二行包含n个整数k1,k2,\dots,kn：表示每个立方体的尺寸。 ## 输出格式 输出一个整数：最少的塔楼数量。 ## 输入输出样例 ### 输入 #1 ``` 5 3 8 2 1 5 ``` ### 输出 #1 ``` 2 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\leki\le10^9$