#include<bits/stdc++.h>
using namespace std;

int n, a[100000];

bool cmp(int x, int y) {
    return (x>y);
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    fstream ccn("shuffle.in"), ccut("shuffle.out");

    ccn >> n;
    for(int i=0; i<n; i++) {
        ccn >> a[i];
    }

    sort(a, a+n, cmp);
    long long sum = 0;
    for(int i=0; i<n-2; i++) {
        sum += 2*a[i];
    }
    sum += a[n-2] + a[n-1];

    ccut << sum << endl;
    ccut << a[n-1];
    for(int i=0; i<n-1; i++) ccut << " " << a[i];
    ccut << endl;
    return 0;
}