B. Как можно ровнее

Гирьки массой $m_1, \dots, m_n$ раскладывают на две чаши весов. Использовать нужно все.

Ровное равновесие достижимо не всегда. Найдите наименьшую возможную разность масс между чашами.

Первая строка содержит число $n$ ($1 \le n \le 100$).

Вторая строка содержит $n$ натуральных чисел $m_i$, не превосходящих 100.

Одно число — наименьшая разность масс.