[455A] Aburrimiento

Enlace a Codeforces

A Alex no le gusta aburrirse. Por esa razón, siempre que se aburre se le ocurren juegos. En una larga tarde de invierno se le ocurrió un juego y decidió jugarlo.

Dada una secuencia $a$ de $n$ enteros. El jugador puede hacer varios pasos. En un paso puede elegir un elemento de la secuencia (llamemóslo $a_k$) y eliminarlo, al mismo tiempo que todos los elementos iguales $a_{k} + 1$ y $a_k - 1$ también se deben eliminar de la secuencia. Tras ese paso, el jugador gana $a_k$ puntos.

Alex es un perfeccionista, así que decidió obtener tantos puntos como sea posible. Ayúdalo.

Entrada

La primera línea contiene un entero $n$ ($1 \leq n \leq 10^5$) que muestra cuantos números hay en la secuencia de Alex.

La segunda línea contiene $n$ enteros $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq 10^5$).

Salida

Imprime un entero - la máxima cantidad de puntos que puede ganar Alex.

Ejemplos

input:
2
1 2

output:
2

input:
3
1 2 3

output:
4

input:
9
1 2 1 3 2 2 2 2 3

output:
10

Nota

Considera el tercer ejemplo. En el primer paso necesitamos elegir cualquier elemento igual a 2. Tras ese paso, nuestra secuencia se debería ver así [2, 2, 2, 2]. Luego hacemos 4 pasos más, en cada uno elegimos cualquier elemento igual a 2. En total ganamos 10 puntos.