小h的书桌 题目描述 强迫症小h在整理书库，准备把书全部摆放在书桌上，摆放若干堆。 小h要求：书桌上的每堆书必须按照书本厚度从小到到大排序（也就是每堆书下面的不能比上面的薄，可以一样）。 小h会从书

小h的书桌

题目描述

lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
强迫症小h在整理书库，准备把书全部摆放在书桌上，摆放若干堆。lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小h要求：书桌上的每堆书必须按照书本厚度从小到到大排序（也就是每堆书下面的不能比上面的薄，可以一样）。lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小h会从书库里一本一本地拿书出来，然后进行摆放，请问小h最少需要摆放多少堆，才能摆好所有书籍。

输入

lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行一个整数，表示书库书本总数量(1≤n≤10⁵)lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行个整数，表示书本厚度ai(1≤ai≤30000)

输出

lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数，表示小h最少需要摆放堆数。

样例输入

8
389 207 155 300 299 170 158 65

样例输出 

2

提示

lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例说明：lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
最少需要摆放两堆lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一堆：398-207-155-65lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二堆：300-299-170-158lzN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库