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
- Ejemplo 1:
- Eliminar 2 ⇒ ganas 2 ⇒ también se eliminan los 3
- Eliminar 4 ⇒ ganas 4
- En total, la puntuación es 6
- Ejemplo 2:
- Eliminar 3 ⇒ ganas 3 ⇒ también se eliminan todos los 2 y todos los 4
- Eliminar 3 ⇒ ganas 3 ⇒ no hay nada más que eliminar
- Eliminar 3 ⇒ ganas 3 ⇒ no hay nada más que eliminar
- En total, la puntuación es 9
Constraints
Time limit: 3.5 seconds
Memory limit: 512 MB
Output limit: 1 MB