#include<bits/stdc++.h>
using namespace std;
long long n,a[100005];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	
	int ans=a[n]*a[n];
	int pos=0;
	int l=1,r=n;
	
	for(int i=1;i<=n-1;i++){
		ans+=pow(abs(a[r]-a[l]),2);
		pos++;
		if(pos==2)
		{
			l++;
			pos=0;
		}
		r--;
	}		
	cout<<ans;
	return 0;
	
}