Suppression de nombres

Étant donné n nombres , vous gagnez des points en supprimant des nombres du tableau. Lorsque vous supprimez un nombre , vous gagnez points. En revanche, vous devez également supprimer tous les nombres égaux à et du tableau (ces suppressions ne rapportent aucun point).

Quel est le nombre maximal de points que vous pouvez obtenir ?

Entrée

L’entrée contient un entier n (1 ≤ n ≤ ).

La ligne suivante contient n entiers séparés par des espaces (1 ≤ ≤ ).

Sortie

Le programme doit afficher le nombre maximal de points que vous pouvez obtenir.

Exemples

Explication

1. Exemple 1:

   1. Supprimer 2 ⇒ gagner 2 ⇒ puis supprimer 3

   2. Supprimer 4 ⇒ gagner 4

   3. Le total de points est donc 6

2. Exemple 2:

   1. Supprimer 3 ⇒ gagner 3 ⇒ puis supprimer tous les 2 et tous les 4

   2. Supprimer 3 ⇒ gagner 3 ⇒ rien d’autre à supprimer

   3. Supprimer 3 ⇒ gagner 3 ⇒ rien d’autre à supprimer

   4. Le total de points est donc 9