시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 14 7 5 45.455%

문제

Maxim wants to give a bouquet of flowers to his girlfriend Ira for her birthday.

The flower shop near his house sells flowers of $n$ types. Maxim has found out that the store has $a_i$ flowers of the $i$-th type. He knows that Ira likes odd numbers. Therefore, Maxim has decided that there should be an odd number of flowers of each type in the bouquet, and the total number of flowers in the bouquet should also be odd.

Help Maxim determine the maximum number of flowers the bouquet can consist of.

입력

The first line contains an integer $n$ ---  the number of types of flowers that are sold in the store ($1 \le n \le 100\,000$).

The second line contains $n$ integers  $a_1, a_2, \ldots, a_n$ --- the number of flowers of each type ($1 \le a_i \le 1000$).

출력

Print one number --- the maximum number of flowers the bouquet can consist of.

예제 입력 1

3
3 5 8

예제 출력 1

15

예제 입력 2

3
1 1 1

예제 출력 2

3