Три равные кучки

Можно ли разложить все числа списка на три непустые кучки с равными суммами? Каждое число попадает ровно в одну кучку.

В первой строке число $n$ от $1$ до $16$. Во второй — $n$ чисел от $1$ до $10^9$.

Слово YES или NO.

Раскладывайте числа по кучкам по одному, отбрасывая ветку, где кучка переполнилась. Полезно ещё одно отсечение: если число не поместилось в пустую кучку, дальше пробовать нечего — остальные пустые кучки ничем не отличаются.