#include<bits/stdc++.h>
using namespace std;
int n,ans;
int num[10010];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&num[i]);
	}
	for(int i=1;i<=n/2+1;i++)
	{
		int f1=999999999,f2=999999999,bj1=0,bj2=0;
		for(int j=1;j<=n;j++)
		{
			if(num[j]!=0 && num[j]<f1)
			{
				f1=num[j];
				bj1=j;
			}
		}
		for(int j=1;j<=n;j++)
		{
			if(num[j]!=0 && num[j]<f2 && j!=bj1)
			{
				f2=num[j];
				bj2=j;
			}
		}
		num[bj1]+=num[bj2];
		ans+=num[bj1];
		num[bj2]=0;
	}
	printf("%d",ans);
	return 0;
}