问题 CB: Boredom
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：8
题目描述
Alex不喜欢无聊。这就是为什么每当他感到无聊时，他就会想出游戏。一个漫长的冬夜，他想出了一个游戏，并决定来玩。给定一个由n个整数组成的序列a。玩家可以走一些步。在一个步骤中，他可以选择序列中的一个元素(我们将其表示为ak)并将其删除，此时所有等于ak+1和ak-1的元素也必须从序列中删除。这一步将ak作为得分给玩家，Alex是个完美主义者，所以他决定尽可能多得分数。帮助他。
输入
第一行是整数n(1≤n≤105)，表示序列的长度。第二行是长度为n的序列a1, a2, a3, ... , an(1≤i≤n，1≤a≤105)
输出
输出一个整数——所能获得的最大得分
样例输入 复制
9
1 2 1 3 2 2 2 2 3样例输出 复制
10