jwpassion1 找出了几张不用的旧交通卡，决定将它们退款换成现金。除了玩需要 $500$ 韩元硬币的节奏游戏外，jwpassion1 几乎不用现金。然而，退款金额除以 $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$ 韩元。