문제
정올시의 주차장은 주차시간이 10분 미만이면 무료이며, 10분 이상 30분 이하는 500원이다. 또한 30분을 초과하여 주차를 하면 30분 요금에 30분 초과분에 대한 요금을 10분에 300원씩을 더 받는다. 그리고 하루 최대 주차요금은 한 대당 50,000원을 넘을 수 없다. 이것은 정올시에서 지정한 것이다.
예로 9분 주차하면 0원, 20을 주차하면 500원, 32분을 주차하면 800원이다.
하루에 총 100대를 주차할 수 있는 주차장에 하루동안 주차했던 차량수와 각 주차시간이 주어지면 하루 총 주차요금을 구하는 프로그램을 작성하시오.
입력
입력의 첫줄에 하루동안 주차한 차량의 수 n이 주어지고 그 다음 줄부터 n줄에 걸쳐 각 차량들의 주차시간 m(분단위)이 입력된다.
출력
출력의 첫줄에 총 주차요금을 출력한다.
예제
3
9
20
32
1300