Định có một dãy số \(N\) nguyên \(a_1\), \(a_2\),..., \(a_N\). Định muốn biến đổi để tất cả các phần tử trong dãy trở thành các số nguyên bằng nhau. Chi phí để biến đổi phần tử \(a_i\) thành giá trị \(x\) là \((a_i-x)^2\). Bạn hãy lập trình xác định chi phí nhỏ nhất để Định đạt được mục tiêu nhé!

Input

• Dòng đầu tiên chứa số nguyên dương \(N\) (\(1\leq N\leq 100\)).

• Dòng tiếp theo chứa \(N\) số nguyên \(a_1\), \(a_2\),..., \(a_N\) (\(-100\leq a_i\leq 100\)).

Output

• Một số nguyên là chi phí nhỏ nhất tìm được.

Example

2
4 8

8

3
1 1 3

3