小C是个完美主义者,一天他发现了一个有趣的数列和游戏,在这个数列中共有n个数字,在每一个步骤中,小C可以选择其中的一个数字(假设这个数字是a[k])并将这个数字删除(只删除一个a[k]),与此同时,所有等于a[k]-1和a[k]+1的数字也会被删除掉,并且小C可以获得a[k]的积分,例如:数列1 2 2 2 3,第一次选择数字2,删除后数列变成 2 2。小C想要获得尽可能多的积分,请问他最多可以获得多少积分。
样例输入
3
1 2 3
样例输出
4
提示
数据2:
输入:
9
1 2 1 3 2 2 2 2 3
输出:
10