Jame có \(n\) món quà, món quà thứ \(i\) có giá trị là \(a_{i}\). Jame muốn tặng \(n\) món quà này cho hai bạn sao cho độ chênh lệch giữa tổng giá trị các món quà mà mỗi bạn nhận được là nhỏ nhất.

Yêu cầu: Tìm độ chênh lệch nhỏ nhất giữa tổng giá trị các món quà mà mỗi bạn nhận được.

Dữ liệu vào:

+ Dòng 1: Chứa số nguyên dương \(n\) là số món quà \((2 \leq n \leq 1000)\).

+ Dòng 2: Chứa \(n\) số nguyên dương \(a_{i}\ (a_{i} \leq 1000)\) là giá trị của món quà thứ \(i\).

Kết quả:

+ Đưa độ chênh lệch nhỏ nhất giữa tổng giá trị các món quà mà mỗi bạn nhận được.

Ví dụ: