#include <bits/stdc++.h>
using namespace std;
long long n,a[100005],i,s,m,m1,p,p1;
int main()
{
	freopen("shuffle.in", "r", stdin);
	freopen("shuffle.out", "w", stdout);
	
	
	/*ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	*/
	
	cin>>n;
	cin>>a[0];
	m=a[0];p=0;
	cin>>a[1];
	m1=a[1];p1=1;
	if(m>m1){
		swap(m,m1);
		swap(p,p1);
	}
	s+=a[0]+a[1];
	for(i=2;i<n;i++){
		cin>>a[i];
		s+=a[i];
		if(a[i]<m){
			m1=m;p1=p;
			m=a[i];p=i;
		}
		else if(a[i]<m1){
			m1=a[i];p1=i;	
		}
	}
	
	cout<<2*s-m-m1<<endl;
	
	cout<<m<<" ";
	for(i=0;i<n;i++){
		if(i==p || i==p1){
			continue;
		}
		cout<<a[i]<<" ";
	}
	cout<<m1;
	
	
	
	
	
	
	
	
	
	
	
	
	
	return 0;
}