Eliminar números

Dado n números , obténs pontos ao eliminar números do array. Ao eliminar um número , ganhas pontos. No entanto, tens de eliminar todos os números iguais a e do array (nesses casos, não ganhas pontos).

Qual é o número máximo de pontos que poderás obter?

Entrada

A entrada consiste num único inteiro n (1 ≤ n ≤ ).

Na linha seguinte, são fornecidos n inteiros separados por espaço, (1 ≤ ).

Saída

O programa deve imprimir o número máximo de pontos que poderás obter.

Exemplos

Entrada

Saída

3 2 4 3

6

6 3 2 3 2 3 4

9

Explicação

  1. Exemplo 1:

    1. Eliminar 2 ⇒ ganhas 2 ⇒ também eliminas 3

    2. Eliminar 4 ⇒ ganhas 4

    3. No total, a pontuação é 6

  2. Exemplo 2:

    1. Eliminar 3 ⇒ ganhas 3 ⇒ também eliminas todos os 2 e todos os 4

    2. Eliminar 3 ⇒ ganhas 3 ⇒ não há mais nada a eliminar

    3. Eliminar 3 ⇒ ganhas 3 ⇒ não há mais nada a eliminar

    4. No total, a pontuação é 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