У строительной компании есть две бригады строителей для установки теплиц. За установку каждой теплицы бригада получает некоторое количество денег — стоимость установки теплицы. С наступлением сезона требуется установить $$$N$$$ теплиц, при этом распределить заказы между бригадами нужно так, чтобы разница в их суммарной выручке была минимальна.
В первой строке задается одно целое число $$$N$$$ $$$(1 \leqslant N \leqslant 7)$$$ — количество теплиц, которые необходимо установить.
Во второй строке задается $$$N$$$ целых чисел $$$a_1, a_2, \dots, a_N$$$ $$$(1 \leqslant a_i \leqslant 10^5)$$$ — стоимости установки теплиц.
Выведите одно число — минимальную разницу в выручке бригад, которая может получиться.
33 4 5
2