Разделить поровну

Даны веса $n$ предметов. Разложите все предметы на две кучи так, чтобы разность сумм была наименьшей. Куча может быть пустой.

В первой строке $n$ ($1 \le n \le 100$). Во второй — веса $w_i$ ($1 \le w_i \le 1000$).

Выведите наименьшую возможную разность сумм.