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 能获得的最大分数。
说明/提示
说明: 对于样例 3,第一步我们取 $2$,序列变为 $[2,2,2,2]$。接下来每一步都取 $2$,最后获得 $10$ 分。