jwpassion1は、使っていない古い交通系ICカードを複数見つけ、現金で払い戻してもらうことにしました。jwpassion1は、$500$円玉が必要なリズムゲームをする時以外、現金を使うことはありません。しかし、運悪く払い戻される金額を$500$で割った余りがちょうど$490$になってしまい、使い道のない$10$円玉が$9$枚もできてしまい困っています。そのため、今後は不要な小銭が発生しないように注意しようと考えています。

具体的には、以下のルールに従って交通系ICカードを払い戻す必要があります。

• 残高が$20\,000$円以上の交通系ICカードは払い戻しができません。
• 払い戻し手数料は$500$円です。つまり、$i$番目の交通系ICカードの払い戻し金額は正確に $A_i - 500$円となります。もし$A_i \leq 500$である交通系ICカードは、払い戻しを受けると損をするため、払い戻しができません。
• 払い戻された金額の合計は$500$で割り切れなければなりません。

jwpassion1が持っている交通系ICカードの枚数と、各交通系ICカードの残高が与えられたとき、払い戻しを受けられる最大金額を求めてください。

入力

1行目に交通系ICカードの枚数を表す非負整数 $N$ が与えられます。 ($0 \leq N \leq 100\,000$)

2行目から $N$ 行にわたって、$i$番目の交通系ICカードの残高 $A_i$ が1行に1つずつ与えられます。 ($0 \leq A_i \leq 100\,000$; $A_i$ は $10$ の倍数)

$N$ が $0$ の場合、入力は1行目のみ与えられます。

出力

払い戻しを受けられる最大金額を出力してください。

払い戻しを受けられない場合は $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は実際に交通系ICカードを払い戻して受け取った$490$円を持っています。