#include <bits/stdc++.h>
using namespace std;
long long a[5000],i,n,t,ln,k,j;
int main()
{
cin>>n;
for (i=1; i<=n; i++) cin>>a[i];
ln=0;
for (i=1; i<=n-2; i++)
{
for (j=i+1; j<=n-1; j++)
{
for (k=j+1; k<=n; k++)
{
ln=max(ln,a[i]*a[i]+a[j]*a[j]+a[k]*a[k]);
}
}
}
cout<<ln;
return 0;
}
