#include<bits/stdc++.h>
using namespace std;
long long a[100001],n,i,s;
int main()
{
freopen("shuffle.in","r",stdin);
freopen("shuffle.out","w",stdout);
cin>>n;
for(i=0;i<n;i++){cin>>a[i]; s=s+a[i];}
sort(a,a+n);
s=s*2;
s=s-a[0]-a[1];
cout<<s<<endl;
cout<<a[0]<<" ";
for(i=2;i<n;i++) cout<<a[i]<<" ";
cout<<a[1];

return 0;
}