#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <cstring>
#include <string>
#include <set>
#include <map>
#include <stdio.h>
using namespace std;

int n;
int a[20010];
int ans;

signed main(){
	scanf("%d",&n);
	for(int i = 1;i <= n;i++){
		scanf("%d",&a[i]);
	}
	sort(a + 1,a + 1 + n);
	int tot = ceil(n * 1.0 / 2);
	//cout<<tot<<endl;
	if(n % 2 != 0){
		for(int i = n;i >= tot;i--){
			ans += a[i];
		}
	}else{
		for(int i = n;i > tot;i--){
			ans += a[i];
		}
	}
	
	cout<<ans<<endl;
	return 0;
}