ЗАДАЧА A

Золотые слитки

Имя входного файла:input.txt
Имя выходного файла:output.txt
Ограничение по времени:1 секунда
Ограничение по памяти:64 Мб

Дано N золотых слитков. Требуется распилить не более одного из них на две части (не обязательно равные, но с целой массой), после чего разделить слитки на две кучи равной массы.

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

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

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

Выведите массы слитков, которые вошли в первую кучку (включая массу части распиленного слитка).
Если решений несколько, выведите любое из них.
Если решений нет, выведите фразу NO SOLUTION (заглавными буквами).
Выводить массы можно в произвольном порядке, но масса части распиленного слитка (если таковой имеется) должна быть последней.

Пример


input.txt output.txt
3
5 5 5
NO SOLUTION
4
1 2 3 8
2 3 1 1
4
1 2 3 8
7