czm非常喜欢回文数列。回文数列是指一个包含N个整数的数列A，分别为A[1],A[2],……,A[n]，对于第i(1<=i<=N)个数A[i]，都有A[i]=A[N-i+1]。但是回文数字非常难得到。
现在czm想到了一个办法，他可以将数列中，任意两个相邻的数字合并，用它们的和来代替，合并完成的值还可以和其他值不断合并，直到只剩下一个数。要知道一个数肯定是回文数列。
当然，czm希望他的回文数列尽可能长，因此，请你帮助czm计算一下，对于一个长度为N的数列，经过最少多少次合并，可以构成一个回文数列。
【输入格式：】
第一行一个整数N（1<=N<=500000），表示数列中整数的个数。
第二行包含N个正整数，中间用空格分开，表示数列中的数字。
【输出格式：】
输出一个最小合并次数，使得数列变成回文数列。
【输入样例1：】
3
1 2 3
【输出样例1：】
1
【输入样例2：】
5
1 2 4 6 1
【输出样例2：】
1
【输入样例3：】
4
1 4 3 2
输出样例3：
2
【样例解释：】
【样例1】将1,2合并得到回文数列3 3
【样例2】将2,4合并，得到回文数列1 6 6 1
【样例3】先将1和4合并，得到5 3 2，再将3 2合并得到5 5是回文数列
#include<bits/stdc++.h>
using namespace std;
int n,a[500005],sum=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1,j=n;i<j;){
if(a[i]!=a[j]) {
if(a[i]>a[j]) a[j-1]+=_____,j--;
else if(a[i]<a[j]) a[i+1]+=a[i],i++;
____;
}
else ____,j--;
}
cout<<sum;
return 0;
}