.

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
if(n%2==0){
n/=2;
}else{
n=n/2+1;
}
int ans=0;
for(int i=0;i<n;i++){
ans+=a[i];
}
cout<<ans;
return 0;
}