#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int64_t A,B=0;
    cin >> A;
    vector<int>vec(A);
    //入力
    for (int i = 0; i < A; i++) {
        cin >> vec.at(i);
    }
    sort(vec.begin(), vec.end());
    for (int i = 0; i<A/2; i = i ++)
    {
        B += vec.at(i) + vec.at(A-i-1);
    }
    if (A % 2 != 0)
    {
        B += vec.at(A / 2);
    }
    cout << B;
}