Mô tả bài toán:

Có ~ n ~ quả táo với khối lượng đã biết. Nhiệm vụ của bạn là chia số táo này thành hai nhóm sao cho chênh lệch giữa tổng khối lượng của hai nhóm là nhỏ nhất.

Input:

• Dòng đầu tiên chứa một số nguyên ~ n ~: số lượng táo.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ p_1, p_2, \dots, p_n ~: khối lượng của từng quả táo.

Output:

• In ra một số nguyên: chênh lệch nhỏ nhất giữa tổng khối lượng của hai nhóm.

Ràng buộc:

• ~ 1 \leq n \leq 20 ~
• ~ 1 \leq p_i \leq 10^9 ~

Ví dụ:

Input:

5
3 2 7 4 1

Output:

1

Giải thích:

• Nhóm 1 chứa các quả táo có khối lượng 2, 3 và 4 (tổng 9).
• Nhóm 2 chứa các quả táo có khối lượng 1 và 7 (tổng 8).
• Chênh lệch giữa hai nhóm là ~ |9 - 8| = 1 ~.