#include <bits/stdc++.h>
using namespace std;
long long a[100005];
int main() {
  long long i, p, m, duan = 0, chang = 0;
  scanf("%lld", &p);
  for (i = 0; i < p; i++) {
    scanf("%lld", &a[i]);
  }
  sort(a, a + p);
  m = p / 2;
  for (i = 0; i < m; i++) {
    duan += a[i];
  }
  for (i = m; i < p; i++) {
    chang += a[i];
  }
  printf("%lld", duan * duan + chang * chang);
  return 0;
}
