Олимпиадный тренинг

Задача . Сумма трех - 1


Задача

Темы:
Дано целое число  N<=103 и последовательность из N целых чисел. Необходимо найти максимально возможную нечетную сумму трех чисел этой последовательности.


Входные данные
В первой строке задано целое число 3 <= N <= 103 - количество элементов
Далее идет N строк, в каждой записано одно число, не превосходящее по модулю 30000.

Выходные данные
Выведите в порядке неубывания три числа последовательности, сумма которых нечетна и максимальна, или NO если такую сумму получить невозможно. Гарантируется, что если искомую сумму получить можно, то существует лишь одна подходящая тройка чисел.

Примеры
Входные данныеВыходные данные
1 9
3
5
1
7
9
0
9
-3
10
7 9 9
2 3
-5
-30000
-12
-30000 -12 -5

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python3
Комментарий учителя