jwpassion1 нашел несколько старых транспортных карт, которыми он больше не пользуется, и решил вернуть с них деньги наличными. jwpassion1 не использует наличные, за исключением случаев, когда ему нужны монеты по $500$ вон для ритм-игры. Однако так вышло, что сумма, которую он получил при возврате, имела остаток от деления на $500$, равный ровно $490$, из-за чего у него появилось $9$ бесполезных монет, что доставило ему неудобства. Поэтому в будущем он хочет быть осторожным, чтобы не получать ненужные монеты.

В частности, он должен возвращать средства с транспортных карт по следующим правилам:

• Транспортные карты с балансом $20\,000$ вон и более вернуть нельзя.
• Комиссия за возврат составляет $500$ вон. То есть сумма возврата для $i$-й транспортной карты составляет ровно $A_i - 500$ вон. Если баланс карты $A_i \leq 500$, то возвращать средства с такой карты невыгодно, поэтому возврат невозможен.
• Сумма всех возвращенных средств должна делиться на $500$ без остатка.

Дано количество транспортных карт у jwpassion1 и баланс каждой из них. Найдите максимально возможную сумму, которую можно получить при возврате.

Входные данные

В первой строке дано неотрицательное целое число $N$, обозначающее количество транспортных карт ($0\leq N\leq 100\,000$).

Начиная со второй строки, в $N$ строках даны балансы $A_i$ для каждой $i$-й транспортной карты, по одному числу в строке ($0\leq A_i\leq 100\,000$; $A_i$ кратно $10$).

Если $N$ равно $0$, на вход подается только первая строка.

Выходные данные

Выведите максимально возможную сумму, которую можно получить при возврате.

Если вернуть средства невозможно, выведите $0$.

Примеры

Входные данные 1

5
1000
520
450
19500
20000

Выходные данные 1

19500

Входные данные 2

4
600
1100
850
950

Выходные данные 2

1500

Входные данные 3

4
990
990
990
990

Выходные данные 3

0

Входные данные 4

0

Выходные данные 4

0

Примечание

jwpassion1 на самом деле имеет $490$ вон, полученные после возврата средств с транспортных карт.