Hezardastan의 연간 보고서

면접 대비

시간 제한1초메모리 제한2048 MB

요약

장별 쪽 수가 주어질 때 각 장이 홀수 쪽에서 시작하고 서로 다른 장이 한 용지를 공유하지 않도록 인쇄하는 데 필요한 A4 용지의 최소 장수를 구합니다.

난이도: 쉬움10점 중 2점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

Hezardastan은 Cafebazaar, Divar, Balad 등 여러 혁신 기업을 거느린 이란의 대형 IT 지주회사다. 이 지주회사의 연간 보고서는 $n$ 개의 장으로 구성되며, 각 장은 그룹 산하 기업 하나를 다룬다. 장마다 길이가 달라서 쪽수도 제각각이다.

보고서는 하나의 PDF로 묶어 A4 용지 양면에 인쇄한다. 미관상의 이유로 한 장의 용지에 서로 다른 두 장의 쪽이 함께 인쇄되면 안 된다. 각 장은 홀수 번호 쪽에서 새로 시작해야 하므로, 쪽수가 홀수인 장 뒤에는 빈 쪽을 한 장 끼워 넣는다. 전체 보고서를 인쇄하는 데 필요한 A4 용지의 최소 장수를 구하라.

입력

첫 줄에는 장의 수를 나타내는 정수 $n$ ( $1 \le n \le 100$ )이 주어진다. 둘째 줄에는 각 장의 쪽수를 나타내는 $n$ 개의 정수가 공백으로 구분되어 주어진다. 입력의 모든 수는 100 이하의 양의 정수다.

출력

전체 연간 보고서를 인쇄하는 데 필요한 A4 용지의 총 장수를 한 줄에 출력한다.

예제2

예제 1
입력
```
5
1 1 2 1 2
```
예상 출력
```
5
```
예제 2
입력
```
8
1 2 3 2 2 5 4 2
```
예상 출력
```
12
```