#include <bits/stdc++.h>

using namespace std;
const int MAXN = 1e5 + 1000;

int main()
{
    #if 1
    freopen("shuffle.in", "r", stdin);
    freopen("shuffle.out", "w", stdout);
    #endif
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int64_t n, i, j, k = 0, a[MAXN], answer[MAXN], sum = 0;
    cin >> n;

    for (i = 0; i < n; i++)
        cin >> a[i];

    sort (a, a+n);
    answer[0] = 0;
    answer[n+1] = 0;

    if (n&1)answer[n/2+1] = a[n-1];

    i = 1, j = n;


    while (i < j)
    {
        answer[i] = a[k];
        answer[j] = a[k+1];
        k+=2;
        i++;
        j--;
    }

    for (i = 1; i <= n; i++)
        sum += 2*answer[i];

    sum -= (answer[1]+answer[n]);

    cout << sum << '\n' << answer[1];
    for (i = 2; i <= n; i++)cout << " " << answer[i];
    cout << '\n';

    return 0;
}