题目描述

亚力克斯不喜欢无聊。

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

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

输入输出格式

输入格式：第一行一个整数 $n(1\le n\le 10^5)$, $1<=a_i<=10^5 )$说明这个序列有多少数。 第二行 $n$ 个整数，分别表示 $a_1,a_2,\cdots,a_n$。

输出格式：一个整数，表示玩家最多能获得多少分。

样例 #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$ 分。