Pizza Separation

Students Vasya and Petya는 BSU (Byteland State University)에서 공부하고 있다. 어느 쉬는 시간에 이들은 피자를 주문하기로 했다. 이 문제에서 피자는 어떤 반지름을 가진 원이다. 피자는 이미 n조각으로 잘린 채 배달되었다. i-th번째 조각은 각의 크기가 ai인 부채꼴이다. Vasya and Petya는 모든 피자 조각을 연속된 두 부채꼴로 나누어 두 부채꼴의 각도 차이를 최소화하려 한다. 부채꼴의 각도는 그 안에 있는 모든 조각의 각도 합이다. 부채꼴 중 하나는 비어 있을 수도 있다는 점에 유의한다.

첫째 줄에 배달된 피자가 잘린 조각의 수를 나타내는 정수 하나 n (1 ≤ n ≤ 360)이 주어진다.

둘째 줄에 피자가 잘린 부채꼴들의 각도를 나타내는 정수 n개 ai (1 ≤ ai ≤ 360)가 주어진다. 모든 ai의 합은 360이다.

Vasya and Petya에게 돌아갈 부채꼴들의 각도 차이의 최솟값을 나타내는 정수 하나를 출력한다.

첫 번째 예제에서 Vasya는 1번과 2번 조각을 가져갈 수 있고, Petya는 3번과 4번 조각을 가져갈 수 있다. 따라서 답은 |(90 + 90) - (90 + 90)| = 0이다.

세 번째 예제에서는 피자 조각이 하나뿐이며, Vasya and Petya 중 단 한 명만 이 조각을 가져갈 수 있다. 따라서 답은 |360 - 0| = 360이다.

네 번째 예제에서 Vasya는 1번과 4번 조각을 가져갈 수 있고, 그러면 Petya는 2번과 3번 조각을 가져간다. 따라서 답은 |(170 + 10) - (30 + 150)| = 0이다.

네 번째 예제를 설명하는 그림:

빨간색 부채꼴과 초록색 부채꼴은 모두 서로 인접한 피자 조각 두 개로 이루어져 있다. So Vasya는 초록색 부채꼴을 가져갈 수 있고, 그러면 Petya는 빨간색 부채꼴을 가져간다.