1547: 2016年计算机学院ACM创新实验室新生赛-拿去,签到题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:1

Description

   蛤蛤蛤,实验室居然发钱下来了,学长们组织了一波打算买糖果奖励给学弟学妹们吃,因为每个人的胃口都不同,
有些人吃一点就够了,有些要吃很多才满足,所以每个人都会向学长要一定量的糖果,这个数量保证他们至少吃到满足。
   但是有一个规定,每个人要到的糖果数量不能出现相同的情况,可能会有某些人的胃口是一样的,但他们不能得到
相同数量的糖果。也就是说有些人可能会得到比他们想要的还要多的糖果。
   比如(1 1 1 1)这组,第一个人能得到1,但第二个人不能得1个,所以只能拿2个,第三个不能拿2个,所以只能
拿3个,第四个也一样,只能拿4个。
   假设学长有能力买无数个糖果,给出学弟学妹的人数和他们至少吃的糖果数量,问学长最少买多少个能使所有学弟学妹
吃到满足。

Input

输入有多组数据,一共两行,第一行是学弟学妹的人数n(0<n<3000),第二行有n个数,分别是他们至少想要得到的糖果的个数ai。(0<ai<=300)

Output

对于每个输入的数据,输出最少的总共买的糖果。

Sample Input Copy

3
1 2 3
4
1 1 1 1
5
1 2 3 2 5

Sample Output Copy

6
10
15