0分全紫

#include<bits/stdc++.h>
using namespace std;
long long n,v,t=0,i,j,o,k,sum,ans;
vector<long long>a;
int main(){
	cin>>n;
	for(i=1;i<=n;i++){
		scanf("%lld",&v);
		a.push_back(v);
	}
	while(n>1){
		for(i=1;i<n-1;i++){
			if(a[i-1]<=a[i+1]){
				k=i;
				break;
			}
		}
		sum=a[k-1]+a[k];
		for(i=k;i>=0;i--){
			if(a[i]>sum){
				j=i;
				break;
			}
		}
		a.erase(a.begin()+k-1);
		a.erase(a.begin()+k-2);
		a.insert(a.begin()+j,sum);
		ans+=sum;
		n--;
//		for(i=0;i<=a.size()-1;i++){
//			cout<<a[i]<<" ";
//		}
		cout<<ans<<"\n";
	}
	cout<<ans;
	return 0;
}