| Автор: | М. Спорышев | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt |
На уроке физкультуры дети решили поиграть в перетягивание канатов. Чтобы игра была интересной, им нужно разделиться на две команды, как можно меньше различающиеся по силе. Кроме того, одного школьника следует назначить судьей, который будет следить за тем, чтобы поединок проходил честно.
Дети обратились к самому умному ученику в классе, Васе, с просьбой поделить их на две команды и выбрать судью.
Вася измерил силу каждого ученика, и решил, что сила команды будет рассчитываться как сумма величин силы её участников.
Требуется по данным значениям силы каждого из учеников найти такое разделение на две команды и судью, при котором абсолютная величина разности сил команд будет наименьшей.
Входной файла содержит целое число N — количество учеников, за которыми следуют N целых чисел ai — силовые показатели каждого ученика.
Выходной файл должен содержать единственное число — наименьшую возможную абсолютную величину разницы сил получившихся команд.
3 ≤ N ≤ 30.
0 ≤ ai ≤ 107.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|