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

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

Исходные данные

В первой строке входного файла находится число N - количество камней (1<=N<=100).
В следующих строках располагаются N целых чисел - веса камней (в интервале от 1 до 1000). Числа разделяются пробелами и/или переводами строк.

Результат

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

Пример

4
1 5 2 3

1