#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

int main(){
ios_base::sync_with_stdio(false);
cin.tie();
ifstream fin;
ofstream fout;
fin.open("maxsum.in");
fout.open("maxsum.out");

long long n,i,buf=0,sum=0;
fin >> n;
long long N[n],M[n];
for(i=0;i<n;i++){
    fin >> N[i];
}
sort(N,N+n);
for(i=n-1;i>=0;i--){
    if(i==n-1){
        M[n/2]=N[i];
        buf++;
    }else{
        if(buf%2!=0){
            M[((n/2)-(buf+1)/2)]=N[i];
        }else{
            M[((n/2)+(buf/2))]=N[i];
        }
        buf++;
    }
}
for(i=0;i<n-1;i++){
    sum+=M[i]*M[i+1];
}
sum+=M[n-1]*M[0];
fout << sum;
return 0;
}