시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 223 80 71 41.279%

문제

오랫동안 "Super OOOOO 64"라는 게임을 해 온 사람들 중에는 게임을 깨는데 필요한 A버튼의 최소 횟수를 연구하는 사람들도 있다. 게임의 각 스테이지를 깨는데 필요한 A버튼의 최소 횟수를 알고 있을 때, 모든 스테이지를 차례대로 깨는데 필요한 A버튼의 최소 횟수를 구하고자 한다. 스테이지 별 A버튼의 횟수는 0.5의 배수로 표시된다.

여기서 "A버튼을 누르면 눌렀지 반만 누르는 게 어딨어요?"라는 생각이 들 수도 있다. 물론 정말로 버튼을 반만 누르는 것은 존재하지 않으니 반은 맞는 말이다.

음이 아닌 정수 x에 대해 x+0.5라는 것은 정말로 A버튼을 x+0.5번 누르라는 뜻이 아니라, A버튼을 누른 채로 스테이지를 시작한 뒤 A버튼을 x번 더 누르라는 뜻이다. 그 스테이지만 골라서 깨려고 한다면 A버튼을 총 x+1번 눌러야 하지만, A버튼을 누른 채로 이전 스테이지를 깨고 그 상태로 다음 스테이지를 시작한 경우라면 x번만 눌러도 되는 것이다. A버튼을 계속 누르고 있는다고 해서 오는 부작용이나 제약은 없다.

입력

첫째 줄에 스테이지의 개수 N이 주어진다. N은 1 이상 1000 이하이다. 다음 줄에는 각 스테이지를 깨는데 필요한 A버튼의 최소 횟수가 주어진다. 모두 0.5의 배수이며, 0 이상 1000 이하이다. 정수일 경우 소수점 없이 주어지며, 정수가 아닐 경우 소수 첫째 자리까지 주어진다.

출력

모든 스테이지를 차례대로 깨는데 필요한 A버튼의 최소 횟수를 출력한다.

예제 입력 1

5
0.5 1.5 0 1.5 1

예제 출력 1

4

예제 입력 2

4
0.5 0.5 0.5 0.5

예제 출력 2

1