28062번 - 준석이의 사탕 사기

준석이는 두 동생을 위해 사탕 가게에서 사탕을 최대한 많이 사 가려고 한다. 사탕 가게에는 $N$개의 사탕 묶음이 있으며 $i$번째 사탕 묶음에는 $a_i$개의 사탕이 있다. 준석이는 정말 부자라 사탕 묶음을 마음껏 살 수 있다. 하지만 준석이가 사간 총 사탕의 개수가 홀수가 되면 두 동생이 사탕을 한 개라도 더 갖기 위해 서로 싸울 것이라 총 짝수 개의 사탕을 가져가려고 한다. 준석이를 위해서 최대로 가져갈 수 있는 사탕의 개수를 구해주자!

첫째 줄에 사탕 묶음의 개수 $N$이 주어진다. \((1 \leq N \leq 1000)\)

둘째 줄에 각각의 사탕 묶음에 담겨있는 사탕의 개수 $a_1,a_2, \cdots, a_N$가 주어진다. \((1 \leq a_i \leq 1000)\)

입력으로 주어지는 모든 수는 정수이다.

준석이가 최대로 가져갈 수 있는 사탕의 개수를 출력한다.

사탕을 홀수 개로만 가져갈 수 있으면 $0$을 출력한다.