An có n gói kẹo. Gói thứ i có a_i viên kẹo. An muốn chia tất cả các gói này thành hai nhóm (mỗi gói thuộc đúng một nhóm), sao cho hiệu số viên kẹo giữa hai nhóm là nhỏ nhất có thể.

Hãy giúp An tính ra hiệu nhỏ nhất đó.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 100).
• Dòng thứ hai chứa n số nguyên a₁, a₂, ..., a_n (1 ≤ a_i ≤ 100).

Dữ liệu ra

Một số nguyên duy nhất là hiệu nhỏ nhất giữa tổng hai nhóm kẹo.

Ví dụ

Input

4
3 10 3 2
  

Output

2
  

Giải thích

Tổng số kẹo là: 3 + 10 + 3 + 2 = 18

Có thể chia thành hai nhóm như sau:

• Nhóm 1: 3 + 3 + 2 = 8
• Nhóm 2: 10

Hiệu giữa hai nhóm là |8 - 10| = 2, là nhỏ nhất có thể.