jwpassion1 ha encontrado varias tarjetas de transporte antiguas que ya no utiliza y ha decidido reembolsarlas para obtener dinero en efectivo. jwpassion1 no suele utilizar efectivo, excepto cuando juega a juegos de ritmo que requieren monedas de $500$ wones. Sin embargo, debido a que el monto del reembolso resultó en un resto de exactamente $490$ al dividir por $500$, se encontró con $9$ monedas inútiles, lo cual le resultó problemático. Por lo tanto, de ahora en adelante, intentará tener cuidado para no generar monedas innecesarias.

Específicamente, debe reembolsar las tarjetas de transporte siguiendo las reglas que se detallan a continuación:

• No es posible reembolsar tarjetas de transporte con un saldo de $20\,000$ wones o más.
• La comisión por reembolso es de $500$ wones. Es decir, el monto del reembolso de la $i$-ésima tarjeta de transporte será exactamente $A_i - 500$ wones. Si una tarjeta tiene un saldo $A_i \leq 500$, no es posible reembolsarla porque resultaría en una pérdida.
• La suma de los montos reembolsados debe ser divisible por $500$.

Dado el número de tarjetas de transporte que posee jwpassion1 y el saldo de cada una, calcule el monto máximo que puede obtener mediante reembolsos.

Entrada

En la primera línea se proporciona un entero no negativo $N$ que representa el número de tarjetas de transporte ($0 \leq N \leq 100\,000$).

Desde la segunda línea, se proporcionan los saldos $A_i$ de las $N$ tarjetas de transporte, uno por línea ($0 \leq A_i \leq 100\,000$; $A_i$ es un múltiplo de $10$).

En el caso de que $N$ sea $0$, solo se proporciona la primera línea de la entrada.

Salida

Imprima el monto máximo que se puede obtener mediante reembolsos.

Si no es posible realizar ningún reembolso, imprima $0$.

Ejemplos

Entrada 1

5
1000
520
450
19500
20000

Salida 1

19500

Entrada 2

4
600
1100
850
950

Salida 2

1500

Entrada 3

4
990
990
990
990

Salida 3

0

Entrada 4

0

Salida 4

0

Nota

jwpassion1 tiene en realidad $490$ wones obtenidos tras reembolsar las tarjetas de transporte.