CF621A Wet Shark and Odd and Even

Today, Wet Shark is given $ n $ integers. Using any of these integers no more than once, Wet Shark wants to get maximum possible even (divisible by $ 2 $ ) sum. Please, calculate this value for Wet Shark. Note, that if Wet Shark uses no integers from the $ n $ integers, the sum is an even integer $ 0 $ .

The first line of the input contains one integer, $ n $ ( $ 1

Print the maximum possible even sum that can be obtained if we use some of the given integers.

In the first sample, we can simply take all three integers for a total sum of $ 6 $ . In the second sample Wet Shark should take any four out of five integers $ 999999999 $ .