Chúng ta có \(N\) khối lượng được đánh số từ \(1\) đến \(N\). Khối lượng của khối lượng được đánh số \(i\) là \(W_i\).

Chúng ta sẽ chia những khối lượng này thành hai nhóm: các khối lượng có chỉ số không lớn hơn \(T\), và những khối lượng có chỉ số lớn hơn \(T\), với một số nguyên \(1 ≤ T < N\). Gọi \(S_1\) là tổng khối lượng của các khối lượng trong nhóm trước, và \(S_2\) là tổng khối lượng của các khối lượng trong nhóm sau.

Xem xét tất cả các cách chia như vậy và tìm sự khác biệt tuyệt đối nhỏ nhất có thể của \(S_1\) và \(S_2\).

Ràng buộc

\(2 \leq N \leq 100\)

\(1 \leq W_i \leq 100\)

All values in input are integers.

INPUT FORMAT

N
W_1 W_2 ... W_{N-1} W_N

OUTPUT FORMAT

In ra sự khác biệt tuyệt đối nhỏ nhất có thể của \(S_1\) và \(S_2\).

Ví dụ:

Input

3
1 2 3

Output

0

Nếu \(T=2\), \(S_1 = 1+2=3\) và \(S_2 = 3\), với sự khác biệt tuyệt đối là \(0\).

Input

4
1 3 1 1

Output

2

Nếu \(T=2\), \(S_1 = 1+3=4\) và \(S_2 = 1+1=2\), với sự khác biệt tuyệt đối là \(2\). Chúng ta không thể có sự khác biệt tuyệt đối nhỏ hơn.

Giải thích ví dụ mẫu:

• Ví dụ 1: Chia dãy thành hai nhóm tại T=2: tổng khối lượng nhóm 1 là 3 và nhóm 2 là 3, sự khác biệt là 0.

• Ví dụ 2: Chia dãy thành hai nhóm tại T=2: tổng khối lượng nhóm 1 là 4 và nhóm 2 là 2, sự khác biệt là 2.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House