테이프 자르기

어떤 사람이 집에서 긴 테이프를 발견하고 그 위에 정수들을 한 줄로 적었습니다. 이제 이 테이프를 한 곳에서 잘라 두 조각으로 나누려고 합니다. 이때 한 조각에 적힌 수들의 합과 다른 조각에 적힌 수들의 합의 차이가 $0$에 최대한 가깝도록 자르고 싶습니다. 단, 각 조각에는 적어도 하나의 수가 있어야 합니다. 두 합의 차이에 대한 절댓값의 최솟값을 구하세요.

첫째 줄에 테이프에 적힌 수의 개수 $n$ ($2 \le n \le 10^6$)이 주어집니다. 둘째 줄에는 테이프에 적힌 $n$개의 정수 $a_i$ ($-10^3 \le a_i \le 10^3$)가 순서대로 주어집니다.

두 조각의 합의 차이에 대한 절댓값의 최솟값을 한 줄에 출력합니다.

예를 들어 수열이 $1, 2, 3, 4, 5, 6$일 때 네 번째 수 뒤에서 자르면 $1, 2, 3, 4$와 $5, 6$으로 나뉘고, 두 합의 차이의 절댓값은 $|(1 + 2 + 3 + 4) - (5 + 6)| = 1$이 됩니다.