Однажды у Хана Соло и Леи Скайуокер родились двое детей. Когда детям было около года они любили играть с камушками. Тогда Лея и Хан
решили собрать им по кучке красивых камней. К обеду они насобирали камней, но надо было распределить их на две кучки так, чтобы дети
не поссорились. Для этого камни надо распределить так, чтобы разница между суммарными весами двух кучек была минимальной и надеяться,
что дети ее не заметят.
Формат входного файла
В выходном файле содержится целое число N - количество камней. Следующие N чисел Wi - веса каждого камня.
Формат выходного файла
Выходной файл должен содержать единственное неотрицательное целое число C - минимальная разность весов.