#include <fstream.h>
ifstream f("nrtri.in");
ofstream g("nrtri.out");
long n,i,nr,j,m=0,v[802],s[802],aux;

int main()
{	
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j++)s[++m]=v[i]+v[j];
	
	
	for(i=1;i<m;i++)
		for(j=i+1;j<=m;j++)if(s[i]>s[j])
		{
			aux=s[i];
			s[i]=s[j];
			s[j]=aux;
		}
		for(i=1;i<=m;i++)g<<s[i]<<' ';
		g<<'\n';
		for(j=1;j<=n;j++)
		for(i=1;i<=m;i++)if(v[j]>s[i])nr++;
		g<<nr<<'\n';
			
	f.close();
	g.close();
	return 0;
}