#include <bits/stdc++.h>
using namespace std;
long long up, dn;
long long a;
long long b[1000000];
long long fight(int x);
int main() {
  cin >> a;
  for (int i = 0; i < a; i++) cin >> b[i];
  sort(b, b + a);
  cout << fight(a % 2);
}
long long fight(int x) {
  for (int i = 1; i <= a / 2; i++) up += b[i - 1];
  for (int i = (x == 0) ? a / 2 + 1 : a / 2 + 1; i <= a; i++) {
    dn += b[i - 1];
  }
  return up * up + dn * dn;
}
