任务规划师

题目描述

小童是一名任务规划师，他的职责是合理安排任务的顺序，获得自己的报酬。 现在有n个任务，每个任务有一个最晚完成期限，任务在最晚期限前完成，小童可以获得1元钱。每个任务需要1个单位时间，因为时间可能冲突，所以存在有些任务无法安排的情况。 请你帮助小童尽可能安排多的任务，获得最多的报酬。

输入格式

第一行一个整数n，表示任务的数量。（n<=5000） 第二行n个正整数ei，表示任务的最晚完成期限（时间）。（ei

输出格式

一个整数，小童可以获得最多的报酬。

6
6 4 2 3 2 1

5

5
3 1 1 1 2

3

提示

样例1说明： 6个任务的最晚完成期限为：6 4 2 3 2 1。 合理的任务顺序为：1 2 3 4 6，排除一个最晚完成期限为2的任务，最多可以获得5元钱。

来源

童程童美