Bạc hà
An có $N$ gói kẹo bạc hà. Gói thứ $i$ chứa $a_i$ viên kẹo. Cậu muốn chia $N$ gói này thành hai phần sao cho chênh lệch số viên kẹo giữa hai phần là nhỏ nhất.
Hãy giúp An biết chênh lệch nhỏ nhất là bao nhiêu?
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N \ (0<N\le 36)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0<a_i<10^9)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
6
4 5 2 1 3 4
output
1
Comments