该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一家快递公司正在开发一种新的配送策略，以优化其配送网络。由于成本和效率的考虑，公司希望使用尽可能少的配送中心来覆盖所有客户的配送需求。

任务描述： 公司需要确定最少需要多少个配送中心来覆盖所有客户的配送需求。 每个客户都有一个配送需求的高度。对于每个客户需求，都不能拒绝，必须按顺序安排配送中心来满足客户需求。 但是配送中心有个规则：第一个配送的客户可以是任意高度。之后每次配送的客户高度不能高于前一个客户的高度。

输入格式

包含多组数据，每组数据由客户配送需求的总数n（n<=100）和每个客户配送需求的高度组成。 客户配送需求的高度是一个不大于30000的正整数，用空格分隔。

输出格式

对于每组数据，输出最少需要的配送中心数量。如果没有客户需要配送，则输出0。每个结果之间换行。

8 389 207 155 300 299 170 158 65
2 10000 500

2
1

提示

第一组样例： 第一个配送中心389 207 155 65 第二个配送中心300 299 170 158