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

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


Задача

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


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

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

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

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

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