#include <bits/stdc++.h>

using namespace std;


int main()
{
  int n;
  cin>>n;
  int h[n];
  for(int i = 0;i<n;++i)
  {
    cin>>h[i];
  }
  sort(h,h+n);
  int l = 0,r = n-1;
  long long  sum = h[r]*h[r];
  int flag = 1;
  while(l<r)
  {
    sum +=(h[r]-h[l])*(h[r]-h[l]);
    if(flag%2) 
    r--;
    else 
    l++;
    flag++;
  }
  cout << sum << endl;
  return 0;
}