Eliminación de números

Dado un conjunto de n números , se obtienen puntos al eliminar números del arreglo. Al eliminar un número , ganas puntos. Sin embargo, cuando eliminas , también debes eliminar todos los números que sean iguales a y (estos últimos no otorgan puntos adicionales).

¿Cuál es la cantidad máxima de puntos que se puede conseguir?

Entrada

La entrada contiene un único número entero n (1 ≤ n ≤ ).

La siguiente línea contiene n números separados por espacios, (1 ≤ ).

Salida

El programa debe imprimir la máxima cantidad de puntos que se puede obtener.

Ejemplos

Entrada

Salida

3 2 4 3

6

6 3 2 3 2 3 4

9

Explicación

  1. Ejemplo 1:

    1. Eliminar 2 ⇒ ganas 2 ⇒ también se eliminan los 3

    2. Eliminar 4 ⇒ ganas 4

    3. En total, la puntuación es 6

  2. Ejemplo 2:

    1. Eliminar 3 ⇒ ganas 3 ⇒ también se eliminan todos los 2 y todos los 4

    2. Eliminar 3 ⇒ ganas 3 ⇒ no hay nada más que eliminar

    3. Eliminar 3 ⇒ ganas 3 ⇒ no hay nada más que eliminar

    4. En total, la puntuación es 9

Constraints

Time limit: 3.5 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue