Куча камней

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

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

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

Результат

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

Пример

4
1 5 2 3

1