#P0047. [2020 庐阳区小学] 取数(number)

[2020 庐阳区小学] 取数(number)

题目描述

盒子里面有NN个球,每个球上都有一个数。你每次可以取走一个球,这个球上的数是XX,你就可以得到XX的分值,若还有其他的球上的数值也是XX,你可以将这些球一并取走,但是同时就有一个限制:其他的球,若上面的数为X1X-1X+1X+1的话,就不能被取了,相当于这些球被剔除。求你能取得的最大分值。

输入格式

第一行一个整数NN。 第二行,NN个整数,为球上的数值XiX_i

输出格式

一个整数,意义如题所述。

输入样例#1

5  
5 3 5 3 4

输出样例#1

16

题目说明

1<=N<=10000001<=N<=1000000 1<=Xi<=10000001<=X_i<=1000000