Задача №112441. Минчёт

Дан массив содержащий \(N\) элементов. Требуется найти два его элемента сумма которых чётна и минимально возможная. Если нет чётной суммы, то взять минимальную.

Входные данные

На вход программе в первой строке подается \(N (2 \le N \le 100000)\). В каждой из последующих N строк записано одно натуральное число не превышающее 30000.

Выходные данные

Выведите сумму этих чисел.

Примеры
Входные данные
5
123
1000
12
2548
12
Выходные данные
24
Сдать: для сдачи задач необходимо войти в систему