{"code":"cosminn","name":"[Python_Training] Chi phí thấp nhất","description":"**Henry** có $N$ số nguyên $a_1,a_2,...,a_N$. Mục tiêu của anh ta là làm cho $N$ số nguyên này bằng nhau thông qua phép biến đổi sau:\r\n\r\n+ Chọn một số nguyên $x$ bất kì từ $N$ số trên và biến số đó thành số nguyên $y$ với chi phí là $(x-y)^2$ **VND** (Việt Nam Đồng). (Biết rằng, mỗi số chỉ được chọn không quá $1$ lần)\r\n\r\n**Yêu cầu:** Tìm tổng chi phí thấp nhất để **Henry** có thể thực hiện được mục tiêu trên.\r\n\r\n

Input

\r\n\r\n+ Dòng thứ nhất chứa số nguyên $N(1\\le N\\le 100)$\r\n+ Dòng thứ hai chứa $N$ số nguyên $a_1,a_2,...,a_N(-100\\le a_i\\le 100)$\r\n\r\n

Output

\r\n\r\n+ In ra tổng chi phí thấp nhất cần tìm.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3\r\n 1 1 3\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 3\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n **Giải thích:** Anh ấy sẽ đưa tất cả các số trên về giá trị $2$, do đó tổng chi phí là: $(1-2)^2+(1-2)^2+(3-2)^2=3$","points":200.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,14,28,38,39,18,17,29,23,27,35,25,26,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}