회의실의 유료 사용 시간

문제

작은 모임 공간에 있는 회의실 한 곳은 회의가 끝날 때마다 실제 사용 시간을 기록한다. 하루 동안 열린 회의는 모두 N개이며, 각 회의의 사용 시간은 분 단위의 양의 정수다. 회의들은 서로 겹치지 않으며, 주어진 기록에는 취소된 예약이나 사용하지 않은 시간이 포함되어 있지 않다. 이 회의실은 회의마다 처음 10분을 무료로 제공한다. 한 회의가 10분 이하로 끝나면 그 회의의 유료 사용 시간은 0분이다. 10분을 초과하여 사용했다면 초과한 시간만 유료 사용 시간으로 기록한다. 예를 들어 14분 동안 열린 회의는 4분을 유료로 기록한다. 무료 시간은 각 회의에 따로 적용하며, 앞선 회의에서 남은 무료 시간을 다음 회의로 넘길 수 없다. 관리자는 하루가 끝나면 모든 회의의 유료 사용 시간을 더해 일일 기록을 만든다. 이 기록은 요금 자체가 아니라 유료로 이용한 분의 합이다. 별도의 기본요금이나 시간 올림은 없으며, 회의 사이의 빈 시간도 더하지 않는다. 따라서 먼저 하루 전체 사용 시간을 더한 뒤 무료 시간 10분을 한 번만 빼는 방식으로 계산해서는 안 된다. 각 회의의 사용 시간은 열린 순서대로 주어지지만, 계산에 필요한 것은 회의별 유료 사용 시간이다. 사용 시간이 같은 회의가 여러 번 기록되어 있어도 서로 다른 회의이므로 각각 무료 시간을 적용한다. 모든 회의가 무료 시간 안에 끝났다면 일일 기록은 0분이 된다. 회의별 사용 시간이 주어졌을 때, 관리자가 기록할 하루의 유료 사용 시간 합계를 구하는 프로그램을 작성한다.

입력

첫째 줄에 회의 수 N이 주어진다. 둘째 줄에 각 회의의 사용 시간 D₁, D₂, …, Dₙ이 공백으로 구분되어 주어진다. 모든 값은 정수이며 1 ≤ N ≤ 1,000, 1 ≤ Dᵢ ≤ 1,000이다.

출력

모든 회의의 유료 사용 시간을 합한 값을 분 단위의 정수 하나로 출력한다. 유료 사용 시간이 없다면 0을 출력한다.

5
7 10 14 26 3

20

4
1 10 6 10

0

3
21 21 21

33

출처: Devin.KR 자체 제작