Cho một mảng gồm $N$ số nguyên dương. Nhiệm vụ của bạn là chia $N$ số này thành hai tập con sao cho chênh lệch tuyệt đối giữa tổng các phần tử của hai tập con này là nhỏ nhất có thể.

Input (Dữ liệu)

• Dòng 1 chứa số nguyên $N$ ($1 \leq N \leq 100$).
• Dòng 2 chứa $N$ số nguyên dương, mỗi số không vượt quá $100$, cách nhau một dấu cách.

Output (Kết quả)

• Giá trị chênh lệch tuyệt đối nhỏ nhất có thể giữa tổng hai tập con.

Subtasks (Ràng buộc)

• Subtask 1 (50%): $N \leq 20$.
• Subtask 2 (50%): $N \leq 100$.

Example

4
1 6 11 5

1