#include <bits/stdc++.h>
using namespace std;
long long int a[1000009];
int main() {
  long long int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  sort(a, a + n);
  long long int l = 0;
  long long int r = n - 1;
  long long int x = 0, y = 0;
  while (l <= r) {
    x += a[r];
    if (l < r) {
      y += a[l];
    }
    r--;
    l++;
  }
  long long int s = (x * x + y * y);
  cout << s << endl;
  return 0;
}
