Дистанционный практикум по программированию

Имеется N камней разного веса. Требуется разложить их на две кучи так, чтобы веса куч были максимально близки друг к другу.

Входные данные. В первой строке входного файла находится натуральное число N (от 1 до 40). В следующей строке через пробел записаны N весов – целые числа в интервале от 1 до 10⁸.

Выходные данные. Минимальный модуль разности весов куч.

Пример.

Input	Output
4 1 5 2 3	1