媽耶，沒臉見人了。巨水，想出來不寫，人生重來算了。
就是個找規律題，相鄰一個連一下，但是我沒注意到是IOI賽制，以為是OI賽制所以沒打，感覺70分好打但是懶得了。。
證明就是把相鄰3個列一下式子就出來了，我怎麼tm就這麼懶呢。
證明和題解懶得寫，貼。
https://loj.ac/article/129

#include<cstdio>
#include<cstring>
#include<algorithm>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
 

using namespace std;
const int N=1e5+5;
int n,m;
typedef long long ll;
ll a[N],b[N];
inline ll cost(int i,int j)
{
    return (a[i]-a[j])*(a[i]-a[j]);
}
int main()
{
    scanf("%d",&n);
    fo(i,1,n)scanf("%lld",&a[i]);
    sort(a+1,a+1+n);
    ll ans=0;
    ans+=cost(1,2);
    fo(i,3,n)ans+=cost(i,i-2
 
);
    ans+=cost(n,n-1);
    printf("%lld\n",ans);
}