小严严不喜欢无聊。这就是为什么每当他感到无聊时，他就会想出游戏。在一个漫长的冬夜，他想出了一个游戏，并决定玩它。
给定一个由n个整数组成的序列a。玩家可以执行几个步骤。在一个步骤中，他可以选择序列中的一个元素(我们称它为ak)并删除它，此外所有等于ak + 1和ak - 1的元素也必须从序列中删除。这一步给玩家带来ak点分数。
小严严是一个完美主义者，所以他决定尽可能多得分数。帮助他。
小严严不喜欢无聊。这就是为什么每当他感到无聊时，他就会想出游戏。在一个漫长的冬夜，他想出了一个游戏，并决定玩它。
给定一个由n个整数组成的序列a。玩家可以执行几个步骤。在一个步骤中，他可以选择序列中的一个元素(我们称它为ak)并删除它，此外所有等于ak + 1和ak - 1的元素也必须从序列中删除。这一步给玩家带来ak点分数。
小严严是一个完美主义者，所以他决定尽可能多得分数。帮助他。
第一行包含整数n(1≤n≤10^5)，表示小严严数列中有多少个数。
第二行包含n个整数a1, a2，…， an(1≤ai≤10^5)。
打印一个单一的整数- 小严严可以赚取的最大点数。
2 1 2
2
样例2输入
3
1 2 3
样例2输出
4
样例3输入
9
1 2 1 3 2 2 2 2 3
样例3输出
10
注释：针对样例3，首先应该选定一个2，把1和3删掉，得分为2。此时剩余序列为[2 2 2 2]，再做四步，每步选定一个2并删除，所以最后得分为10。