题目描述

给定一个由正整数组成的序列。你可以进行任意次操作：每次从当前序列中选择一个值为 $x$ 的元素，获得 $x$ 分，并删除被选择的这个元素以及所有值为 $x-1$ 或 $x+1$ 的元素；其他值为 $x$ 的元素不会被删除，之后仍然可以继续选择它们。

你可以在任意时刻停止操作。请计算能够获得的最大总分。

输入格式

第一行一个整数 $n$（$1 \le n \le 100000$），表示序列长度。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1 \le a_i \le 100000$），表示给定的序列。

输出格式

输出一个整数，表示能够获得的最大总分。

样例

样例 1

输入：

2
1 2

输出：

2

样例 2

输入：

3
1 2 3

输出：

4

样例 3

输入：

9
1 2 3 1 2 2 3 2 2

输出：

10