代码很好理解的（看不懂的是玖玖）：

#include<bits/stdc++.h>
using namespace std;
int n,a[40010],ans;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=n;i>1;i--){
		int k=1;
		while(k+2<=i&&a[k]>a[k+2]) k++;
		ans+=a[k]+a[k+1];
		int j=k-1;
		while(j>1&&a[j]<=a[k]+a[k+1]) j--;
		for(int o=j+1;o<k;o++) a[o+1]=a[o];
		a[j+1]=a[k]+a[k+1];
		for(int o=k+2;o<=n;o++) a[o-1]=a[o];
	}
	printf("%d",ans);
	return 0;
}