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