Có n quả táo được đánh số từ 1 đến n . Quả táo thứ i có trọng lượng Ai. Nhiệm vụ của bạn là chia số táo thành hai nhóm sao cho chênh lệch trọng lượng giữa các nhóm là nhỏ nhất

Có n quả táo được đánh số từ 1 đến n . Quả táo thứ i có trọng lượng Ai
Nhiệm vụ của bạn là chia số táo thành hai nhóm sao cho chênh lệch trọng lượng giữa các nhóm là nhỏ nhất.
Input
Dòng đầu tiên chứa số nguyên n
Dòng tiếp theo gồm n số nguyên A1,A2,...
Output
In ra kết quả bài toán
Sample Input
5 3 2 7 4 1
Sample Output
1