jwpassion1 a retrouvé plusieurs vieilles cartes de transport inutilisées et a décidé de se faire rembourser leur solde en espèces. jwpassion1 n'utilise jamais d'espèces, sauf pour jouer à des jeux de rythme qui nécessitent des pièces de $500$ wons. Cependant, le montant qu'il a reçu lors d'un précédent remboursement avait un reste de $490$ après division par $500$, ce qui lui a laissé $9$ pièces inutiles, une situation qu'il souhaite éviter à l'avenir. Il veut donc faire attention à ne pas obtenir de pièces inutiles.

Plus précisément, il doit se faire rembourser ses cartes de transport selon les règles suivantes :

• Les cartes de transport dont le solde est supérieur ou égal à $20\,000$ wons ne peuvent pas être remboursées.
• Les frais de remboursement sont de $500$ wons. En d'autres termes, le montant remboursé pour la $i$-ième carte est exactement $A_i - 500$ wons. Si le solde $A_i$ d'une carte est inférieur ou égal à $500$, le remboursement n'est pas possible car il serait déficitaire.
• La somme totale des montants remboursés doit être divisible par $500$.

Étant donné le nombre de cartes de transport que possède jwpassion1 et le solde de chaque carte, calculez le montant total maximal qu'il peut obtenir.

Entrée

La première ligne contient un entier non négatif $N$ représentant le nombre de cartes de transport ($0\leq N\leq 100\,000$).

À partir de la deuxième ligne, $N$ lignes suivent, chacune contenant le solde $A_i$ de la $i$-ième carte de transport ($0\leq A_i\leq 100\,000$ ; $A_i$ est un multiple de $10$).

Si $N$ est égal à $0$, seule la première ligne est fournie.

Sortie

Affichez le montant total maximal pouvant être remboursé.

Si aucun remboursement n'est possible, affichez $0$.

Exemples

Entrée 1

5
1000
520
450
19500
20000

Sortie 1

19500

Entrée 2

4
600
1100
850
950

Sortie 2

1500

Entrée 3

4
990
990
990
990

Sortie 3

0

Entrée 4

0

Sortie 4

0

Remarque

jwpassion1 possède en réalité $490$ wons reçus lors d'un précédent remboursement de carte de transport.