1655: 任务执行
金币值：2
定数：1
时间限制：1.000 s
内存限制：128 M
正确：0
提交：0
正确率：0.00% 命题人：
题目描述
有n个不同的任务需要完成，完成每个任务需要耗费一定的时间。一旦开始进行某个任务，既不能中途暂停 或终止这个任务，也不能同时进行另一个任务。此外，每当一个耗时不为0的任务被完成，剩余的其他任务所需要的时间都减少1 （最低减至0，先前已经完成的任务不受影响） 。
给出所有任务的耗时，请求出完成它们所需的最短时间。
输入格式
输入的第1行包含1个整数n，表示任务数。
接下来1行，包含n个整数，第i个整数ai表示完成第i个任务所需要的时间。
数据范围如下：
• 1 ≤ n ≤ 105
• 1 ≤ ai ≤ 109
• 有30%的数据，n ≤ 10
输出格式
输出1行1个整数表示答案。
输入样例 复制
6
1 1 4 5 1 4输出样例 复制
8提示
样例解释：
一种可能的方案是：
1. 完成一个耗时为1的任务，剩下的任务分别耗时0, 3, 4, 0, 3;
2. 完成两个耗时为0的任务，剩下3, 4, 3;
3. 完成一个耗时为4的任务，剩下2, 2;
4. 完成一个耗时为2的任务，剩下1;
5. 完成一个耗时为1的任务。
这个方案的总耗时是1 + 0 + 0 + 4 + 2 + 1 = 8。不存在总耗时小于8的方案。