Дано N золотых слитков. Требуется распилить не более одного из них на две части (не обязательно равные, но с целой массой), после чего разделить слитки на две кучи равной массы.
Входные данные
В первой строке вводится одно натуральное число N, не превосходящее 100.
Во второй строке через пробел вводятся N натуральных чисел, не превосходящих 100 - массы имеющихся слитков.
Выходные данные
Выведите массы слитков, которые вошли в первую кучку (включая массу части распиленного слитка).
Если решений несколько, выведите любое из них.
Если решений нет, выведите фразу NO SOLUTION (заглавными буквами).
Выводить массы можно в произвольном порядке, но масса части распиленного слитка (если таковой имеется) должна быть последней.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
3
5 5 5 |
NO SOLUTION |
2 |
4
1 2 3 8 |
1 2 3 1 |