Поделить поровну

Разложите все числа списка на две кучки — каждое число попадает ровно в одну, кучка может остаться пустой.

Сделайте разность сумм кучек как можно меньше и выведите её.

В первой строке число $n$ от $1$ до $18$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число.

Если известна сумма одной кучки, сумма второй получается вычитанием. Значит перебирать надо только одну из них.