Статуї на мосту
У столиці королівства Бубея Другого побудували новий міст, який вирішено прикрасити статуями роботи кращих майстрів. Для прикрашання мосту були вибрані N майстрів, кожен з яких створив по одній статуї. На жаль, майстри зробили статуї різної ваги, тому якщо ці витвори мистецтва розподілити між лівою та правою сторонами мосту довільним чином, то виникає ризик, що одна зі сторін "перетяне" і міст перекинеться. З іншої сторони, проект вже затверджено Його Величністю і необхідно обов'язково використати усі статуї. Визначте оптимальне розподілення статуй між лівою та правою сторонами мосту.
Вхідні дані
Спочатку вводиться число N (натуральне, не перевищує 12), потім вводиться N чисел (натуральні, не перевищують 1000) - ваги статуй.
Вихідні дані
Виведіть єдине число - найменшу можливу різницю у сумарній вазі статуй на лівій та правій сторонах мосту. На кожній стороні може стояти довільна кількість статуй.