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:

• 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)

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.

Input

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

Output

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

Example

3
1 1 3

3