样例过，全wa

wa

#include<bits/stdc++.h>
using namespace std;
int n,m,h[1001],sum,o;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>h[i];
	sum=h[1]*h[1];
	m=n-1;
	sort(h+2,h+1+n);
	if(h[1]-h[2]>h[n]-h[1]) o=1;
	int l=2,r=n,u=1;
	while(l<=r)
	{
		if(o==1)
		{
			o=0;
			sum+=(h[l]-h[u])*(h[l]-h[u]);
			u=l;
			l++;
		}
		else if(o==0)
		{
			o=1;
			sum+=(h[u]-h[r])*(h[u]-h[r]);
			u=r;
			r--;
		}
	}
	cout<<sum;
	return 0;
}