#include <bits/stdc++.h>
using namespace std;
int n,ans,cnt;
int a[100005],b[100005];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[i]=a[i];
	}
	sort(a+1,a+1+n);
	for(int i=1;i<n;i++){
	    sort(b+i,b+1+n);
		b[i+1]=cnt+b[i];
		b[i]=0;
		cout<<b[i+1]<<" ";
		cnt+=b[i+1];	
	} 
	cout<<endl<<cnt<<endl;
	for(int i=n;i>1;i--){
		a[i-1]=a[i]+a[i-1];
		cout<<b[i-1]<<" ";
		ans+=a[i-1];
	}
	cout<<endl<<ans;
}