强迫症小h在整理书库，准备把书全部摆放在书桌上，摆放若干堆。
小h要求：书桌上的每堆书必须按照书本厚度从小到到大排序（也就是每堆书下面的不能比上面的薄，可以一样）。
小h会从书库里一本一本地拿书出来，然后进行摆放，请问小h最少需要摆放多少堆，才能摆好所有书籍。

第一行一个整数，表示书库书本总数量(1≤n≤10⁵)
第二行个整数，表示书本厚度ai(1≤ai≤30000)

输出一个整数，表示小h最少需要摆放堆数。

样例说明：


最少需要摆放两堆
第一堆：398-207-155-65
第二堆：300-299-170-158

算法 动态规划 最长上升子序列