Chia bánh pizza

Một chiếc bánh pizza hình tròn đã được cắt sẵn thành $n$ miếng. Miếng thứ $i$ là một hình quạt có góc ở tâm bằng $a_i$ độ. Các miếng được đánh số theo thứ tự liền kề nhau quanh đường tròn: miếng $1$ kề miếng $2$, miếng $2$ kề miếng $3$, ..., miếng $n$ kề lại miếng $1$. Tổng các góc bằng $360$ độ.

Hai bạn muốn chia toàn bộ các miếng thành hai phần sao cho mỗi phần là một hình quạt liền mạch, tức là tập các miếng của mỗi phần phải liên tiếp nhau trên đường tròn. Một trong hai phần được phép rỗng (khi đó phần còn lại là cả chiếc bánh).

Góc của một phần là tổng các góc của những miếng thuộc phần đó. Hãy tìm giá trị nhỏ nhất có thể của hiệu (theo trị tuyệt đối) giữa góc của hai phần.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ là số miếng bánh.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ là góc của các miếng bánh theo thứ tự quanh đường tròn.

Dữ liệu ra

In ra một số nguyên duy nhất là hiệu nhỏ nhất giữa góc của hai phần.

Ràng buộc

• $1\le n\le 360$
• $1\le a_i\le 360$
• $a_1+a_2+\dots +a_n=360$

Ví dụ