亚力克斯不喜欢无聊。

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

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

输入格式

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

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

输出格式

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

2
1 2

2

3
1 2 3

4

9
1 2 1 3 2 2 2 2 3

10

说明/提示

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