Eliminazione dei numeri
Dati
n numeri , si ottengono punti eliminando i numeri dall’array. Eliminando un numero , si guadagnano punti. Tuttavia, è necessario rimuovere tutti i numeri uguali a e dall’array (questi non fruttano alcun punto).Qual è il punteggio massimo ottenibile?
Input
L’input contiene un singolo intero
n (1 ≤ n ≤ ).La riga successiva contiene
n interi separati da spazio (1 ≤ ≤ ).Output
Il programma deve stampare il punteggio massimo che si può ottenere.
Esempi
Input | Output |
3
2 4 3 | 6 |
6
3 2 3 2 3 4 | 9 |
Spiegazione
- Esempio 1:
- Elimina 2 ⇒ ottieni 2 ⇒ rimuovi anche 3
- Elimina 4 ⇒ ottieni 4
- In totale, il punteggio è 6
- Esempio 2:
- Elimina 3 ⇒ ottieni 3 ⇒ rimuovi tutti i 2 e tutti i 4
- Elimina 3 ⇒ ottieni 3 ⇒ non resta niente da rimuovere
- Elimina 3 ⇒ ottieni 3 ⇒ non resta niente da rimuovere
- In totale, il punteggio è 9
Constraints
Time limit: 3.5 seconds
Memory limit: 512 MB
Output limit: 1 MB