시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB47620116243.316%

문제

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$개의 줄에 걸쳐 $i$번째 교통카드의 잔액 $A_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$원을 가지고있다.