#include <bits/stdc++.h>
#include <fstream>
using namespace std;
int n,a[100000],min1=1000000,min2=1000000,h2=-1,h1=-1,otg;
void read()
{
    fstream f;
    f.open("shuffle.in");
    f>>n;
    for(int i=0;i<n;i++)
    {
        f>>a[i];
    }
}
void resh()
{
    for(int i=0;i<n;i++)
    {
        if(a[i]<=min1)
        {
            min2=min1;
            min1=a[i];
            h2=h1;
            h1=i;
        }
        else if(a[i]>=min1&&a[i]<=min2)
        {
            min2=a[i];
            h2=i;
        }
    }

    a[h1]=a[0];
    a[0]=min1;
    a[h2]=a[n-1];
    a[n-1]=min2;
    for(int i=0;i<n-1;i++)
    {
        otg+=(a[i]+a[i+1]);
    }
}
int main()
{
    ofstream ff;
    ff.open("shuffle.out");
    read();
    resh();
    ff<<otg<<endl;
    for(int i=0;i<n;i++)
    {
        ff<<a[i]<<" ";
    }
    return 0;
}