import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int sum = 0;
        for (int i =0;i<n;i++) {
            a[i] = sc.nextInt();
            sum+=a[i];
        }

        int w = sum / n;
        int mod = sum % n;
        if (mod > n / 2) w++;

        int ans = 0;
        for (int i : a) {
            int abs = Math.abs(i - w);
            ans += abs * abs;
        }
        System.out.println(ans);
    }
} import java.util.Scanner; Scanner java.util public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int sum = 0;
        for (int i =0;i<n;i++) {
            a[i] = sc.nextInt();
            sum+=a[i];
        }

        int w = sum / n;
        int mod = sum % n;
        if (mod > n / 2) w++;

        int ans = 0;
        for (int i : a) {
            int abs = Math.abs(i - w);
            ans += abs * abs;
        }
        System.out.println(ans);
    }
} Main public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int sum = 0;
        for (int i =0;i<n;i++) {
            a[i] = sc.nextInt();
            sum+=a[i];
        }

        int w = sum / n;
        int mod = sum % n;
        if (mod > n / 2) w++;

        int ans = 0;
        for (int i : a) {
            int abs = Math.abs(i - w);
            ans += abs * abs;
        }
        System.out.println(ans);
    } main {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int sum = 0;
        for (int i =0;i<n;i++) {
            a[i] = sc.nextInt();
            sum+=a[i];
        }

        int w = sum / n;
        int mod = sum % n;
        if (mod > n / 2) w++;

        int ans = 0;
        for (int i : a) {
            int abs = Math.abs(i - w);
            ans += abs * abs;
        }
        System.out.println(ans);
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int n = sc.nextInt(); n sc.nextInt() sc.nextInt sc int[] a = new int[n]; a new int[n] n int sum = 0; sum 0 for (int i =0;i<n;i++) {
            a[i] = sc.nextInt();
            sum+=a[i];
        } int i =0; int i =0; i 0 i<n i n i++ i++ i {
            a[i] = sc.nextInt();
            sum+=a[i];
        } {
            a[i] = sc.nextInt();
            sum+=a[i];
        } a[i] = sc.nextInt() a[i] a i sc.nextInt() sc.nextInt sc sum+=a[i] sum a[i] a i int w = sum / n; w sum / n sum n int mod = sum % n; mod sum % n sum n if (mod > n / 2) w++; mod > n / 2 mod n / 2 n 2 w++ w int ans = 0; ans 0 for (int i : a) {
            int abs = Math.abs(i - w);
            ans += abs * abs;
        } int i a {
            int abs = Math.abs(i - w);
            ans += abs * abs;
        } {
            int abs = Math.abs(i - w);
            ans += abs * abs;
        } int abs = Math.abs(i - w); abs Math.abs(i - w) Math.abs Math i - w i w ans += abs * abs ans abs * abs abs abs System.out.println(ans) System.out.println System.out System System.out ans String[] args args public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int sum = 0;
        for (int i =0;i<n;i++) {
            a[i] = sc.nextInt();
            sum+=a[i];
        }

        int w = sum / n;
        int mod = sum % n;
        if (mod > n / 2) w++;

        int ans = 0;
        for (int i : a) {
            int abs = Math.abs(i - w);
            ans += abs * abs;
        }
        System.out.println(ans);
    }
} public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int sum = 0;
        for (int i =0;i<n;i++) {
            a[i] = sc.nextInt();
            sum+=a[i];
        }

        int w = sum / n;
        int mod = sum % n;
        if (mod > n / 2) w++;

        int ans = 0;
        for (int i : a) {
            int abs = Math.abs(i - w);
            ans += abs * abs;
        }
        System.out.println(ans);
    }
} Main
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int sum = 0;
        for (int i =0;i<n;i++) {
            a[i] = sc.nextInt();
            sum+=a[i];
        }

        int w = sum / n;
        int mod = sum % n;
        if (mod > n / 2) w++;

        int ans = 0;
        for (int i : a) {
            int abs = Math.abs(i - w);
            ans += abs * abs;
        }
        System.out.println(ans);
    }
}
