CF455A Boredom

题目描述

亚力克斯不喜欢无聊。

所以每当他感到无聊他就会想出一些游戏。一个冬天的晚上他想出了一个游戏并且决定开始玩这个游戏。

给定一个有 \(n\) 个元素的序列 \(\{a_n\}\)。你可以做若干次操作。在一次操作中我们可以取出一个数（假设他为 \(x\)）并删除它，同时删除所有的序列中值为 \(x+1\) 和 \(x-1\) 的数。这一步操作会给玩家加上 \(x\) 分。

输入格式

第一行包含一个整数 \(n\) \((1 \le n \le 10^5)\)，表示在 Alex 的序列中有几个数字。

第二行包含 \(n\) 个整数 \(a_1,a_2,...a_n\) \((1 \le a_i \le 10^5)\)。

输出格式

输出一个整数，即 Alex 能获得的最大分数。

输入输出样例 #1

输入 #1

2
1 2

输出 #1

2

输入输出样例 #2

输入 #2

3
1 2 3

输出 #2

4

输入输出样例 #3

输入 #3

9
1 2 1 3 2 2 2 2 3

输出 #3

10

说明/提示

说明： 对于样例 3，第一步我们取 \(2\)，序列变为 \([2,2,2,2]\)。接下来每一步都取 \(2\)，最后获得 \(10\) 分。