import java.util.Scanner;
class Main
    {
        public static void main(String []args)
        {
            Scanner scan = new Scanner(System.in);
            int N = scan.nextInt();
            int arr[] = new int[N];
            for(int i = 0;i<N;i++)
            {
                arr[i] = scan.nextInt();
            }
            int sum = 0;
            for(int i =0;i<N;i++)
            {
                sum  += arr[i];
            }
            int a = sum/N;
            int b = a+1;
            int aa = 0;
            int bb = 0;
            for(int i =0;i<N;i++)
            {
                aa += (a-arr[i])*(a-arr[i]);
                bb += (b-arr[i])*(b-arr[i]);
            }
            int ans;
            if(aa<bb)
            {
                ans =  aa;
            }
            else
            {
                ans = bb;
            }
            System.out.println(ans);
        }
    }

/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz