#include <bits/stdc++.h>
using namespace std;
int n;
deque<int> v;
long long x, y;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  while (n--) {
    int x;
    cin >> x;
    v.push_back(x);
  }
  sort(v.begin(), v.end());
  while (v.size() >= 2) {
    x += v.back();
    y += v.front();
    v.pop_back();
    v.pop_front();
  }
  if (!v.empty()) x += v.back();
  cout << x * x + y * y;
}
