jwpassion1은 사용하지 않는 오래된 교통카드 여러장을 찾아 현금으로 환불받기로 하였다. jwpassion1은 500원 동전이 필요한 리듬게임을 할 때 외에는 현금을 사용할 일이 없다. 그러나 하필 환불을 받을 금액이 으로 나눈 나머지가 정확히 이 되는 바람에 아무데도 쓸모 없는 동전 개가 생겨 곤란하게 되었다. 따라서 앞으로는 불필요한 동전이 생기지 않게 주의하려고 한다.
구체적으로 아래와 같은 규칙으로 교통카드를 환불받아야 한다.
jwpassion1이 가지고 있는 교통카드의 개수와 각 교통카드의 잔액이 주어질 때 환불받을 수 있는 최대 금액을 구해라.
첫째 줄에 교통카드의 개수를 나타내는 음이 아닌 정수 이 주어진다. ()
둘째 줄부터 개의 줄에 걸쳐 번째 교통카드의 잔액 이 한 줄에 하나씩 주어진다. (; 는 의 배수)
환불받을 수 있는 최대 금액을 출력한다.
환불받을 수 없다면 을 출력한다.
이 인 경우에 입력은 첫째 줄만 주어진다.
