#include <bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int a[N];
int main(){
	int n;
	cin>>n;
	for (int i=1;i<=n;i++) cin>>a[i];
	int cnt=0;
	while (1){
		int mmax=0,mmin=1e9,maxi,mini;
		for (int i=1;i<=n;i++){
			if (mmax<a[i]) mmax=a[i],maxi=i;
			if (mmin>a[i]) mmin=a[i],mini=i;
		}
		if (mmax-mmin<=17) break;
		int sum=mmax-mmin-17;
		int l=sum/2,r=sum-l;
		cnt+=l*l+r*r;
		a[mini]+=l,a[maxi]-=r; 
	}
	cout<<cnt;
	return 0;
}