Algoritmi e Strutture Dati

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

  1. Esempio 1:

    1. Elimina 2 ⇒ ottieni 2 ⇒ rimuovi anche 3

    2. Elimina 4 ⇒ ottieni 4

    3. In totale, il punteggio è 6

  2. Esempio 2:

    1. Elimina 3 ⇒ ottieni 3 ⇒ rimuovi tutti i 2 e tutti i 4

    2. Elimina 3 ⇒ ottieni 3 ⇒ non resta niente da rimuovere

    3. Elimina 3 ⇒ ottieni 3 ⇒ non resta niente da rimuovere

    4. In totale, il punteggio è 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