문제 번호 : 짝수를 만들자

문제 번호 : 짝수를 만들자

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 344  해결 문제 수: 223
[제출][채점상황][게시판][:]

문제 설명

GSHS의 31st 창윤옥은 짝수를 좋아한다. 이유는 모르겠다. 짝이 맞으면 좋은가 보다.

멀티실의 컴퓨터를 뒤지던 창윤옥은 의미를 알 수 없는 숫자들을 발견했다. 이 숫자를 관찰하던 창윤옥은 홀수와 짝수가 항상 번갈아 나타난다는 규칙성을 알아냈다. 그리곤 과고생의 본능으로 이 숫자들을 더해나가기 시작했다. 하지만 숫자가 너무 많고 커 도저히 더할 수가 없었다.

경남과학고의 1학년 1학기에만 존재하는 정보수업을 들은 창윤옥은 수업시간에 배운 것을 활용하여 이 숫자들의 합을 구하려고 한다.
그런데 홀수를 혐오하는 창윤옥은 합이 짝수일 경우 그대로, 홀수일 경우 1을 더해 짝수로 만들고 싶다.

입력

N(1<=N<=3500)이 주어진 후

100000이하의 N개의 숫자가 주어진다. 이 숫자들은 항상 홀수가 먼저 나오고 홀,짝이 번갈아 나온다.

출력

N개의 숫자의 합이 짝수이면 그대로, 홀수이면 1을 더해 짝수로 만들어 출력한다,

입력예시

5
1 2 3 4 5

출력예시

16

도움말

INFORMATICA 숏코딩 대회에 출제됬던 문제입니다.


현재 1등은 93B! 더 줄여 봅시다



[제출][채점상황]