#QLY20206. 取数(max)
取数(max)
题目描述
盒子里面有N个球,I每个球上都有一个数,你每次可以取走一个球, 这个球上的数是x,你就可以得到x的分值,若还有其他的球上的数值也是x,你可以将这些球一起取走, 但同时就有一个限制:其他的球,若上面的数为x-1或x+1的话就不能被取了,相当于这些球被剔除。求你能取得的最大分值。
输入格式
第一行,一个整数N。第二行, N个整数,为球上的数值xi
输出格式
输出一行,为一个整数,意义如题所述。
样例输入
5
5 3 5 3 4
样例输出
16
数据范围
1≤N≤1000000
1≤xi≤1000000