#include <bits/stdc++.h>
#include
using namespace std;
#define ll long long
int main() {
ll n;
cin>>n;
int arr[n];
for(int i=0;i<n;i++)
{cin>>arr[i];
}
sort(arr, arr+n);
if(n%2!=0)
{cout<<((n/2)+1)*arr[n/2]<<endl;}
else
{cout<<((n/2)+1)*arr[n/2-1]<<endl;}
return 0;
}