회문 배열 만들기

미슬라브는 회문을 좋아한다. 정수 $N$개로 이루어진 배열 $A$가 있다. 모든 $i$에 대해 $A[i] = A[N-i+1]$이 성립하면 이 배열을 회문이라고 부른다. 배열의 첫 원소 번호는 1이다.

미슬라브는 한 번의 이동으로 배열에서 인접한 두 원소를 골라 그 둘의 합으로 바꿀 수 있다. 이동을 한 번 할 때마다 배열의 원소 개수는 1씩 줄어든다. 예를 들어 배열 $[1, 2, 3]$에서 앞의 두 원소를 합치면 $[3, 3]$이 된다.

원래 배열을 회문으로 만들려면 이동을 최소 몇 번 해야 하는지 구한다.

첫째 줄에 배열의 원소 개수 $N$이 주어진다. ($1 \le N \le 10^6$)

둘째 줄에 배열의 원소 $N$개가 공백으로 구분되어 주어진다. 각 원소는 $10^9$ 이하의 양의 정수다.

배열을 회문으로 만드는 데 필요한 최소 이동 횟수를 출력한다.