Задача: Bale Share

Фермер Джон только что получил N (1 <= N <= 20) упаковок сена, упаковка I имеет размер S_i (1 <= S_i <= 100). Он хочет разделить упаковки между тремя амбарами как можно более справедливо.
Под справедливостью он понимает минимальную разницу между максимальными значениями. То есть, если B₁, B₂, B₃ - суммарные размеры всех упаковок, в амбарах 1 2 и 3 соответственно (где B₁>=B₂>=B₃), то ФД хочет чтобы B₁ был самым минимальным из всех возможных.
Например пусть есть 8 упаковок с размерами:
2 4 5 8 9 14 15 20
Справедливое решение есть:
Амбар 1: 2 9 15 B₁ = 26 Амбар 2: 4 8 14 B₂ = 26 Амбар 3: 5 20 B₃ = 25
Пожалуйста, помогите ФД определить B₁ справедливого распределения.
PROBLEM NAME: baleshare
Формат входных данных
* Строка 1: Количество упаковок, N.
* Строки 2..1+N: Строка i+1 содержит S_i, размер i-ой упаковки.
Формат выходных данных
* Строка 1: Выведите значение B₁ справедливого распределения упаковок

Ваш ответ: