import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
//
//public class atcoder0221_C{
public class Main{
	public static void main(String args[]){
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		List<Integer> X = new ArrayList<Integer>();
		for(int i=0;i<N;i++) {
			X.add(scan.nextInt());
		}

		int i = 0;
		int sum = 0;
		for(int tmp:X) {
			sum = sum+tmp;
			i++;
		}

		int av = sum/i;
		int av2 = av;

		if(sum%i>0) {
			av2 = av++;
		}
		int result = 0;
		int result2 = 0;
		//
		//		if(i>1) {
		for(int tmp2:X) {
			result=result+(tmp2-av)*(tmp2-av);
		}

		for(int tmp3:X) {
			result2=result2+(tmp3-av2)*(tmp3-av2);
		}
		if(result>result2) {
			result = result2;
		}
		//			if(result==0) {
		//				result = av;
		//			}
		//		}else {
		//			result=av;
		//		}
		System.out.println(result);
	}
}
 import java.util.ArrayList; ArrayList java.util import java.util.List; List java.util import java.util.Scanner; Scanner java.util public class Main{
	public static void main(String args[]){
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		List<Integer> X = new ArrayList<Integer>();
		for(int i=0;i<N;i++) {
			X.add(scan.nextInt());
		}

		int i = 0;
		int sum = 0;
		for(int tmp:X) {
			sum = sum+tmp;
			i++;
		}

		int av = sum/i;
		int av2 = av;

		if(sum%i>0) {
			av2 = av++;
		}
		int result = 0;
		int result2 = 0;
		//
		//		if(i>1) {
		for(int tmp2:X) {
			result=result+(tmp2-av)*(tmp2-av);
		}

		for(int tmp3:X) {
			result2=result2+(tmp3-av2)*(tmp3-av2);
		}
		if(result>result2) {
			result = result2;
		}
		//			if(result==0) {
		//				result = av;
		//			}
		//		}else {
		//			result=av;
		//		}
		System.out.println(result);
	}
} Main public static void main(String args[]){
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		List<Integer> X = new ArrayList<Integer>();
		for(int i=0;i<N;i++) {
			X.add(scan.nextInt());
		}

		int i = 0;
		int sum = 0;
		for(int tmp:X) {
			sum = sum+tmp;
			i++;
		}

		int av = sum/i;
		int av2 = av;

		if(sum%i>0) {
			av2 = av++;
		}
		int result = 0;
		int result2 = 0;
		//
		//		if(i>1) {
		for(int tmp2:X) {
			result=result+(tmp2-av)*(tmp2-av);
		}

		for(int tmp3:X) {
			result2=result2+(tmp3-av2)*(tmp3-av2);
		}
		if(result>result2) {
			result = result2;
		}
		//			if(result==0) {
		//				result = av;
		//			}
		//		}else {
		//			result=av;
		//		}
		System.out.println(result);
	} main {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		List<Integer> X = new ArrayList<Integer>();
		for(int i=0;i<N;i++) {
			X.add(scan.nextInt());
		}

		int i = 0;
		int sum = 0;
		for(int tmp:X) {
			sum = sum+tmp;
			i++;
		}

		int av = sum/i;
		int av2 = av;

		if(sum%i>0) {
			av2 = av++;
		}
		int result = 0;
		int result2 = 0;
		//
		//		if(i>1) {
		for(int tmp2:X) {
			result=result+(tmp2-av)*(tmp2-av);
		}

		for(int tmp3:X) {
			result2=result2+(tmp3-av2)*(tmp3-av2);
		}
		if(result>result2) {
			result = result2;
		}
		//			if(result==0) {
		//				result = av;
		//			}
		//		}else {
		//			result=av;
		//		}
		System.out.println(result);
	} Scanner scan = new Scanner(System.in); scan new Scanner(System.in) int N = scan.nextInt(); N scan.nextInt() scan.nextInt scan List<Integer> X = new ArrayList<Integer>(); X new ArrayList<Integer>() for(int i=0;i<N;i++) {
			X.add(scan.nextInt());
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			X.add(scan.nextInt());
		} {
			X.add(scan.nextInt());
		} X.add(scan.nextInt()) X.add X scan.nextInt() scan.nextInt scan int i = 0; i 0 int sum = 0; sum 0 for(int tmp:X) {
			sum = sum+tmp;
			i++;
		} int tmp X {
			sum = sum+tmp;
			i++;
		} {
			sum = sum+tmp;
			i++;
		} sum = sum+tmp sum sum+tmp sum tmp i++ i int av = sum/i; av sum/i sum i int av2 = av; av2 av if(sum%i>0) {
			av2 = av++;
		} sum%i>0 sum%i sum i 0 {
			av2 = av++;
		} av2 = av++ av2 av++ av int result = 0; result 0 int result2 = 0; result2 0 for(int tmp2:X) {
			result=result+(tmp2-av)*(tmp2-av);
		} int tmp2 X {
			result=result+(tmp2-av)*(tmp2-av);
		} {
			result=result+(tmp2-av)*(tmp2-av);
		} result=result+(tmp2-av)*(tmp2-av) result result+(tmp2-av)*(tmp2-av) result (tmp2-av)*(tmp2-av) (tmp2-av) tmp2 av (tmp2-av) tmp2 av for(int tmp3:X) {
			result2=result2+(tmp3-av2)*(tmp3-av2);
		} int tmp3 X {
			result2=result2+(tmp3-av2)*(tmp3-av2);
		} {
			result2=result2+(tmp3-av2)*(tmp3-av2);
		} result2=result2+(tmp3-av2)*(tmp3-av2) result2 result2+(tmp3-av2)*(tmp3-av2) result2 (tmp3-av2)*(tmp3-av2) (tmp3-av2) tmp3 av2 (tmp3-av2) tmp3 av2 if(result>result2) {
			result = result2;
		} result>result2 result result2 {
			result = result2;
		} result = result2 result result2 System.out.println(result) System.out.println System.out System System.out result String args[] args public class Main{
	public static void main(String args[]){
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		List<Integer> X = new ArrayList<Integer>();
		for(int i=0;i<N;i++) {
			X.add(scan.nextInt());
		}

		int i = 0;
		int sum = 0;
		for(int tmp:X) {
			sum = sum+tmp;
			i++;
		}

		int av = sum/i;
		int av2 = av;

		if(sum%i>0) {
			av2 = av++;
		}
		int result = 0;
		int result2 = 0;
		//
		//		if(i>1) {
		for(int tmp2:X) {
			result=result+(tmp2-av)*(tmp2-av);
		}

		for(int tmp3:X) {
			result2=result2+(tmp3-av2)*(tmp3-av2);
		}
		if(result>result2) {
			result = result2;
		}
		//			if(result==0) {
		//				result = av;
		//			}
		//		}else {
		//			result=av;
		//		}
		System.out.println(result);
	}
} public class Main{
	public static void main(String args[]){
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		List<Integer> X = new ArrayList<Integer>();
		for(int i=0;i<N;i++) {
			X.add(scan.nextInt());
		}

		int i = 0;
		int sum = 0;
		for(int tmp:X) {
			sum = sum+tmp;
			i++;
		}

		int av = sum/i;
		int av2 = av;

		if(sum%i>0) {
			av2 = av++;
		}
		int result = 0;
		int result2 = 0;
		//
		//		if(i>1) {
		for(int tmp2:X) {
			result=result+(tmp2-av)*(tmp2-av);
		}

		for(int tmp3:X) {
			result2=result2+(tmp3-av2)*(tmp3-av2);
		}
		if(result>result2) {
			result = result2;
		}
		//			if(result==0) {
		//				result = av;
		//			}
		//		}else {
		//			result=av;
		//		}
		System.out.println(result);
	}
} Main
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
//
//public class atcoder0221_C{
public class Main{
	public static void main(String args[]){
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		List<Integer> X = new ArrayList<Integer>();
		for(int i=0;i<N;i++) {
			X.add(scan.nextInt());
		}

		int i = 0;
		int sum = 0;
		for(int tmp:X) {
			sum = sum+tmp;
			i++;
		}

		int av = sum/i;
		int av2 = av;

		if(sum%i>0) {
			av2 = av++;
		}
		int result = 0;
		int result2 = 0;
		//
		//		if(i>1) {
		for(int tmp2:X) {
			result=result+(tmp2-av)*(tmp2-av);
		}

		for(int tmp3:X) {
			result2=result2+(tmp3-av2)*(tmp3-av2);
		}
		if(result>result2) {
			result = result2;
		}
		//			if(result==0) {
		//				result = av;
		//			}
		//		}else {
		//			result=av;
		//		}
		System.out.println(result);
	}
}

