#include<bits/stdc++.h>
using namespace std;
long long h[100010]={0};
int main(){
	int n;
	scanf("%d",&n);
	int sum=0;
	h[0]=0;
	for(int i=1; i<=n; i++){
		scanf("%d",&h[i]);
	}
	sort(h+1,h+1+n);
	for(int i=1; i<=n; i++){
		for(int j=n; j>=i+1; j--){
			if(j==n){
				sum+=h[j]*h[j];
			}
			if(h[j]!=0){
				cout<<h[i]<<" "<<h[j]<<"\n";
				int maxx=max(h[i],h[j]);
				int minn=min(h[i],h[j]);
				sum+=(maxx-minn)*(maxx-minn);
				h[j]=0;
			}
			
		}
	}
	cout<<sum;
	return 0;
}