Phường A Có N gia đình sinh sống. Nhà thứ i có tọa độ là x_i. Chủ tịch UBND phường quyết định tổ chức lễ tất niên cuối năm và tất cả các gia đình đều phải tham gia lễ tất niên này. Lễ tất niên này có thể tổ chức tại một ngôi nhà m bất kì m phải là số nguyên, nhà thứ i cần phải trả ~(x_i - m)^2~ đồng.

Yêu cầu: Bạn hãy lập trình tính tổng số tiền ít nhất có thể mà tất cả các nhà phải trả.

Input

Dòng đầu tiên chứa số nguyên dương N (1 < N < ~10^6~).

Dòng tiếp theo chứa N số nguyên dương (x1,x2,...,xN) ((1 < xi ~<10^6~)).

Output

In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.

inp

3
1 2 3

out

2