#include <bits/stdc++.h>

using namespace std;

void init()
{
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(false);
}

int main()
{
    init();
    int n ,sum=0;   cin>>n;
    int arr[n];
    for(int i=0;i<n;i++)
    {
         cin>>arr[i];
         arr[i]=abs(arr[i]);
         sum+=arr[i];
    }
    sort(arr,arr+n);
/*
    int i=1 ;
    int j=n-2 , s=arr[0],e=arr[n-1];
    while(i<j)
    {
        if(s>=e)
        {
            e+=arr[j];
            j--;
        }
        else
        {
            s+=arr[i];
            i++;
        }
    }

    cout<<e<<endl<<s;
    int avg;
    if(arr[0]==arr[n-1])
        avg=arr[0];
    else
        avg=(s+e)/2;
        */
    int avg=sum/n;
    long long max1=0 , max2=0;
    for(int i=0;i<n;i++)
    {
        max1+=abs(arr[i]-avg)*abs(arr[i]-avg);
        max2+=abs(arr[i]-(avg+1))*abs(arr[i]-(avg+1));
    }
    cout<<min(max1,max2);
    return 0 ;
}