jwpassion1 đã tìm thấy một vài chiếc thẻ giao thông cũ không còn sử dụng và quyết định đổi chúng lấy tiền mặt. jwpassion1 không bao giờ sử dụng tiền mặt ngoại trừ khi chơi các trò chơi nhịp điệu cần đồng xu $500$ won. Tuy nhiên, số tiền hoàn lại mà anh nhận được lại có số dư khi chia cho $500$ đúng bằng $490$, dẫn đến việc anh có $9$ đồng xu không thể sử dụng được, gây ra nhiều phiền toái. Do đó, anh muốn cẩn thận hơn để không tạo ra những đồng xu không cần thiết trong tương lai.

Cụ thể, việc hoàn tiền thẻ giao thông phải tuân theo các quy tắc sau:

• Không thể hoàn tiền cho các thẻ có số dư từ $20\,000$ won trở lên.
• Phí hoàn tiền là $500$ won. Nói cách khác, số tiền hoàn lại cho thẻ thứ $i$ sẽ chính xác là $A_i - 500$ won. Nếu thẻ có $A_i \leq 500$, việc hoàn tiền sẽ gây lỗ nên không thể thực hiện.
• Tổng số tiền hoàn lại phải chia hết cho $500$.

Cho biết số lượng thẻ giao thông mà jwpassion1 sở hữu và số dư của mỗi thẻ, hãy tính tổng số tiền tối đa mà anh có thể nhận được.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên không âm $N$ biểu thị số lượng thẻ giao thông ($0 \leq N \leq 100\,000$).

Từ dòng thứ hai trở đi, $N$ dòng tiếp theo, mỗi dòng chứa số dư $A_i$ của thẻ thứ $i$ ($0 \leq A_i \leq 100\,000$; $A_i$ là bội số của $10$).

Trong trường hợp $N = 0$, chỉ có dòng đầu tiên được cung cấp.

Dữ liệu ra

In ra tổng số tiền tối đa có thể nhận được.

Nếu không thể hoàn tiền, hãy in ra $0$.

Ví dụ

Dữ liệu vào 1

5
1000
520
450
19500
20000

Dữ liệu ra 1

19500

Dữ liệu vào 2

4
600
1100
850
950

Dữ liệu ra 2

1500

Dữ liệu vào 3

4
990
990
990
990

Dữ liệu ra 3

0

Dữ liệu vào 4

0

Dữ liệu ra 4

0

Ghi chú

jwpassion1 hiện đang thực sự sở hữu $490$ won nhận được từ việc hoàn tiền thẻ giao thông trước đó.