📌 Mô tả bài toán

Cho ~N~ gói kẹo, mỗi gói có một số lượng ~A_i~ cái kẹo. Không được bóc bất kỳ gói kẹo nào, hãy chia ~N~ gói kẹo thành hai nhóm sao cho độ chênh lệch giữa tổng số kẹo của hai nhóm là nhỏ nhất.

📌 Dữ liệu đầu vào

• ~N~ ~(1 ≤ N ≤ 100)~: Số lượng gói kẹo.
• ~A_1, A_2, ..., A_N~ ~(1 ≤ A_i ≤ 10^6)~: Số lượng kẹo trong mỗi gói.

📌 Dữ liệu đầu ra

Một số nguyên duy nhất, là độ chênh lệch nhỏ nhất giữa hai nhóm kẹo sau khi phân chia.

📌 Ví dụ

🎯 Ví dụ 1

Input:

4
1 6 11 5

Diễn giải:

• Tổng số kẹo: ~S = 1 + 6 + 11 + 5 = 23~
• Chia thành hai nhóm gần bằng nhau nhất:
  • Nhóm 1: ~{1, 6, 5} → 12~
  • Nhóm 2: ~{11} → 11~
• Chênh lệch: ~|12 - 11| = 1.~

Output:

1