安徽科技工程大学程序设计在线考试系统Ver3.0
诚信考试,杜绝作弊!
内存限制:512 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
盒子里面有N个球,每个球上都有一个数,你每次可以取走一个球,这个球上的数是x,你就可以得到x的分值,若还有其他的球上的数值也是x,你可以将这些球一起取走,但同时就有一个限制:其他的球,若上面的数为x-1或x+1的话就不能被取了,相当于这些球被剔除。求你能取得的最大分值。
第一行,一个整数N。
第二行,N个整数,为球上的数值xi。
1<=N<=1000000
1<=xi<=1000000