Условие недоступно на русском языке
H. 잔돈 싫어
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

jwpassion1은 사용하지 않는 오래된 교통카드 여러장을 찾아 현금으로 환불받기로 하였다. jwpassion1은 500원 동전이 필요한 리듬게임을 할 때 외에는 현금을 사용할 일이 없다. 그러나 하필 환불을 받을 금액이 500으로 나눈 나머지가 정확히 490이 되는 바람에 아무데도 쓸모 없는 동전 9개가 생겨 곤란하게 되었다. 따라서 앞으로는 불필요한 동전이 생기지 않게 주의하려고 한다.

구체적으로 아래와 같은 규칙으로 교통카드를 환불받아야 한다.

  • 잔액이 20 000원 이상인 교통카드는 환불이 불가능하다.
  • 환불 수수료는 500원이다. 즉, i번째 교통카드의 환불 금액은 정확히 Ai - 500원이 된다. 만약 Ai ≤ 500인 교통카드는 환불을 받는 것이 손해이기에 환불이 불가능하다.
  • 환불받은 금액의 합은 500으로 나누어떨어져야 한다.

jwpassion1이 가지고 있는 교통카드의 개수와 각 교통카드의 잔액이 주어질 때 환불받을 수 있는 최대 금액을 구해라.

Input

첫째 줄에 교통카드의 개수를 나타내는 음이 아닌 정수 N이 주어진다. (0 ≤ N ≤ 100 000)

둘째 줄부터 N개의 줄에 걸쳐 i번째 교통카드의 잔액 Ai이 한 줄에 하나씩 주어진다. (0 ≤ Ai ≤ 100 000; Ai는 10의 배수)

N이 0인 경우에 입력은 첫째 줄만 주어진다.

Output

환불받을 수 있는 최대 금액을 출력한다.

환불받을 수 없다면 0을 출력한다.

Examples
Input
5
1000
520
450
19500
20000
Output
19500
Input
4
600
1100
850
950
Output
1500
Input
4
990
990
990
990
Output
0
Input
0
Output
0
Note

jwpassion1은 실제로 교통카드를 환불하고 받은 490원을 가지고있다.