#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  int N;
  cin >> N;
  vector<int> arr(N);
  for (int i = 0; i < N; i++) {
    cin >> arr[i];
  }
  sort(arr.begin(), arr.end());
  int x = 0;
  for (int i = N - 1; i > (N / 2 - 1); i--) {
    x += arr[i];
  }
  int y = 0;
  for (int i = 0; i < N / 2; i++) {
    y += arr[i];
  }
  long long res = (1LL * x * x) + (1LL * y * y);
  cout << res << "\n";
}
