#include<bits/stdc++.h>
using namespace std;
const int maxn=1<<17;
int n,t[maxn],s[maxn],sum;
void read()
{
    fstream mf;
    mf.open("shuffle.in");
    mf>>n;
    for(int i=1;i<=n;i++)
    {
        mf>>t[i];
    }
}
void solve()
{
    sort(t,t+n);
    s[1]=t[1];
    s[2]=t[n];
    for(int i=n;i>=1;i--)
    {
        s[i]=t[i];
    }
    for(int i=2;i<=n;i++)
    {
        sum+=s[i]+s[i-1];
    }
}
int main()
{
    read();
    /*for(int i=1;i<=n;i++)
    {
        cout<<t[i]<<" ";
    }
    cout<<endl;*/
    solve();
    /*for(int i=1;i<=n;i++)
    {
        cout<<s[i]<<" ";
    }*/
    ofstream mfmf;
    mfmf.open("shuffle.out");
    mfmf<<sum<<endl;
    for(int i=1;i<=n;i++)
    {
        mfmf<<s[i]<<" ";
    }
    cout<<endl;
    mfmf.close();

    return 0;
}