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ả (     −   ) 2 (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 ≤   ≤ 1 0 6 ) (1≤N≤10 6 ). Dòng tiếp theo chứa   N số nguyên dương   1 ,   2 , . . . ,     x 1 ​ ,x 2 ​ ,...,x N ​ ( 1 ≤     ≤ 1 0 6 ) (1≤x i ​ ≤10 6 ). Output In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài. Scoring Subtask 1 1 ( 50 % 50% số điểm): Có   ≤ 5000 N≤5000. Subtask 2 2 ( 50 % 50% số điểm): Không có ràng buộc gì thêm.
Example
Test 1
Input 
3
1 2 3
Output 
2