说明

刘pay茄中校是流浪go上的宇航员，在前往木星时他发现了木星环。

假设木星环里有$N$个小行星，每个小行星的质量为$a_i$，现在刘pay茄中校想要消灭木星环，他每次可以消灭质量为$x$的所有小行星，并获得$x*y$的分数，$y$为质量$x$小行星的数量。

同时由于炮弹威力比较猛，质量为$x-1$和$x+1$的所有小行星也会被消灭，但是不会获得分数。

现在刘pay枪中校想知道他最多能得多少分。

输入格式

输入第一行包含一个整数$n(1\leq n \leq 10^5)$,表示小行星的数量。
接下来一行包含$n$个整数，$a_1,a_2,...,a_n(1\leq a_i \leq 10^5)$，表示小行星的质量。

输出格式

输出仅包含一个整数，表示最后得分。

样例

3
1 2 3

4