У вас есть несколько камней известного веса w₁, …, w_n. Напишите программу, которая распределит камни в две кучи так, что разность весов этих двух куч будет минимальной.

Ввод содержит количество камней n (1 ≤ n ≤ 20) и веса камней w₁, …, w_n (1 ≤ w_i ≤ 100 000) — целые, разделённые пробельными символами.

Ваша программа должна вывести одно число — минимальную разность весов двух куч.