jwpassion1 znalazł kilka starych, nieużywanych kart miejskich i postanowił wymienić je na gotówkę. jwpassion1 nie używa gotówki, chyba że gra w grę rytmiczną, która wymaga monet o nominale $500$ wonów. Niestety, kwota, którą otrzymał z refundacji, miała resztę z dzielenia przez $500$ równą dokładnie $490$, co sprawiło, że został z $9$ bezużytecznymi monetami, co było dla niego kłopotliwe. Dlatego postanowił w przyszłości uważać, aby nie otrzymywać niepotrzebnych monet.

Konkretnie, karty miejskie należy zwracać zgodnie z poniższymi zasadami:

• Karty miejskie z saldem $20\,000$ wonów lub więcej nie podlegają zwrotowi.
• Opłata za zwrot wynosi $500$ wonów. Oznacza to, że kwota zwrotu za $i$-tą kartę wynosi dokładnie $A_i - 500$ wonów. Jeśli saldo karty $A_i \leq 500$, zwrot jest niemożliwy, ponieważ byłby nieopłacalny.
• Suma otrzymanych kwot zwrotu musi być podzielna przez $500$.

Mając daną liczbę kart miejskich posiadanych przez jwpassion1 oraz saldo każdej z nich, oblicz maksymalną możliwą kwotę, jaką może otrzymać z refundacji.

Wejście

W pierwszej linii podana jest nieujemna liczba całkowita $N$ oznaczająca liczbę kart miejskich ($0\leq N\leq 100\,000$).

Od drugiej linii, przez $N$ linii, podawane jest saldo $A_i$ $i$-tej karty miejskiej, po jednej wartości w linii ($0\leq A_i\leq 100\,000$; $A_i$ jest wielokrotnością $10$).

W przypadku, gdy $N$ wynosi $0$, podana jest tylko pierwsza linia wejścia.

Wyjście

Wypisz maksymalną możliwą kwotę zwrotu.

Jeśli nie można dokonać żadnego zwrotu, wypisz $0$.

Przykład

Wejście 1

5
1000
520
450
19500
20000

Wyjście 1

19500

Wejście 2

4
600
1100
850
950

Wyjście 2

1500

Wejście 3

4
990
990
990
990

Wyjście 3

0

Wejście 4

0

Wyjście 4

0

Uwagi

jwpassion1 faktycznie posiada $490$ wonów otrzymane z refundacji karty miejskiej.