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