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