Chat in Circle - Atcoder BC 173 C

#include<bits/stdc++.h>
using namespace std;
int N;
int A[220000];

int main(void){

    cin >> N;

    for (int i = 0;i < N;i++) {
        cin >> A[i];
    }
    sort (A, A+N, greater<int>()); 
    long long ans = 0;
    for (int i = 0;i < N - 1;i++) {
        ans += A[(i + 1)/2];
    }
    cout << ans << '\n';
    return 0;
}