#arc059a. [arc059_a]Be Together

[arc059_a]Be Together

Problem Statement

Evi has NN integers a1,a2,..,aNa_1,a_2,..,a_N. His objective is to have NN equal integers by transforming some of them.

He may transform each integer at most once. Transforming an integer xx into another integer yy costs him (xy)2(x-y)^2 dollars. Even if ai=aj(ij)a_i=a_j (i≠j), he has to pay the cost separately for transforming each of them (See Sample 2).

Find the minimum total cost to achieve his objective.

Constraints

  • 1N1001≦N≦100
  • \-100ai100\-100≦a_i≦100

Input

The input is given from Standard Input in the following format:

NN a1a_1 a2a_2 ... aNa_N

Output

Print the minimum total cost to achieve Evi's objective.


Sample Input 1

2
4 8

Sample Output 1

8

Transforming the both into 66s will cost (46)2+(86)2=8(4-6)^2+(8-6)^2=8 dollars, which is the minimum.


Sample Input 2

3
1 1 3

Sample Output 2

3

Transforming the all into 22s will cost (12)2+(12)2+(32)2=3(1-2)^2+(1-2)^2+(3-2)^2=3 dollars. Note that Evi has to pay (12)2(1-2)^2 dollar separately for transforming each of the two 11s.


Sample Input 3

3
4 2 5

Sample Output 3

5

Leaving the 44 as it is and transforming the 22 and the 55 into 44s will achieve the total cost of (24)2+(54)2=5(2-4)^2+(5-4)^2=5 dollars, which is the minimum.


Sample Input 4

4
-100 -100 -100 -100

Sample Output 4

0

Without transforming anything, Evi's objective is already achieved. Thus, the necessary cost is 00.