Việt và Nam có $n$ đồng tiền, mỗi đồng có mệnh giá $a_i$. Do hai bạn đều muốn được chia đôi tiền một cách sòng phẳng, họ nhờ tới bạn để giải quyết.
INPUT
Dòng đầu là số nguyên dương n.
Dòng tiếp theo là mệnh giá của n đồng tiền (có thể giống nhau).
OUTPUT
In ra khoảng cách nhỏ nhất có thể giữa số tiền của Việt và Nam

Ví dụ
INPUT
3
2 3 4
OUTPUT
1

Có thể sử dụng một thuật toán vét cạn đơn giản như sau:

Đặt $S(k)=x_1 a_1 + x_2 a_2 +...+ x_n a_n$ với $x_i=(-1)^{y_i}$ và $k=(y_n...y_2y_1)_2$ (tức viết $k$ trong hệ nhị phân)

Cho $k$ chạy từ $0$ đến $2^n - 1$ và tìm min của $|S(k)|$