{"problem":{"name":"Be Together","description":{"content":"Evi has $N$ integers $a_1,a_2,..,a_N$. His objective is to have $N$ equal **integers** by transforming some of them. He may transform each integer at most once. Transforming an integer $x$ into anothe","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"arc059_a"},"statements":[{"statement_type":"Markdown","content":"Evi has $N$ integers $a_1,a_2,..,a_N$. His objective is to have $N$ equal **integers** by transforming some of them.\nHe may transform each integer at most once. Transforming an integer $x$ into another integer $y$ costs him $(x-y)^2$ dollars. Even if $a_i=a_j (i≠j)$, he has to pay the cost separately for transforming each of them (See Sample 2).\nFind the minimum total cost to achieve his objective.\n\n## Constraints\n\n*   $1≦N≦100$\n*   $-100≦a_i≦100$\n\n## Input\n\nThe input is given from Standard Input in the following format:\n\n$N$\n$a_1$ $a_2$ ... $a_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"arc059_a","tags":[],"sample_group":[["2\n4 8","8\n\nTransforming the both into $6$s will cost $(4-6)^2+(8-6)^2=8$ dollars, which is the minimum."],["3\n1 1 3","3\n\nTransforming the all into $2$s will cost $(1-2)^2+(1-2)^2+(3-2)^2=3$ dollars. Note that Evi has to pay $(1-2)^2$ dollar separately for transforming each of the two $1$s."],["3\n4 2 5","5\n\nLeaving the $4$ as it is and transforming the $2$ and the $5$ into $4$s will achieve the total cost of $(2-4)^2+(5-4)^2=5$ dollars, which is the minimum."],["4\n-100 -100 -100 -100","0\n\nWithout transforming anything, Evi's objective is already achieved. Thus, the necessary cost is $0$."]],"created_at":"2026-03-03 11:01:13"}}