#include <bits/stdc++.h>
#include <fstream>
using namespace std;
int main ()
{
	long int N,fruit[10050],i,j,lin,min,minf,num=0;
	//ifstream in;
	//in.open("P1090_2.in");
	cin>>N;
	for (i=1;i<=N;i++)
	{
		cin>>fruit[i];
	}
	//in.close();
	for (i=1;i<=N-1;i++)
	{
		min=99999999;
		for (j=1;j<=N-i;j++)
		{
			lin=fruit[j]+fruit[j+1];
			if (min>lin)
			{
				min=lin;
				minf=j;
			}	
		}
		num=num+min;
		fruit[minf]=min;
		for (j=minf+1;j<=N-i;j++)
			fruit[j]=fruit[j+1];
	}
	cout<<num;
	return 0;
}```