Tý cần giải bài toán sau:

Họa sĩ thiên tài Picasso muốn vẽ một bức tranh trừu tượng gồm \(N\) hình tròn lồng nhau. Các hình tròn có tâm trùng nhau và bán kính tăng dần \(r_1 < r_2 < \dots < r_N\).

Chi phí để vẽ hình tròn thứ \(i\) sau hình tròn thứ \(j\) (với \(j\) là hình tròn được vẽ ngay trước đó) là \((r_i - r_j)^2\). Ngoài ra, nếu vẽ hình tròn đầu tiên, chi phí là \(r_1^2\).

Hãy tính tổng chi phí nhỏ nhất để vẽ toàn bộ \(N\) hình tròn, biết rằng Picasso không nhất thiết phải vẽ theo thứ tự bán kính (có thể chọn thứ tự bất kỳ, nhưng các hình tròn đã vẽ phải có bán kính tăng dần).

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) (\(1 \le N \le 10^5\)).
• Dòng thứ hai chứa \(N\) số nguyên \(r_1, r_2, \dots, r_N\) (\(1 \le r_1 < r_2 < \dots < r_N \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là chi phí nhỏ nhất.

Ví dụ

Input:

5
1 3 5 7 9

Output:

16

Giải thích: Vẽ theo thứ tự 1, 3, 5, 7, 9. Chi phí \(1^2 + (3-1)^2 + (5-3)^2 + (7-5)^2 + (9-7)^2 = 1+4+4+4+4 = 17\). Tối ưu: 1, 5, 9: \(1 + 16 + 16 = 33\)? Thực ra tối ưu là 1, 9: \(1 + 64 = 65\)?

Ràng buộc

• Subtask 1 (30%): \(N \le 2000\).
• Subtask 2 (30%): \(N \le 10^4\).
• Subtask 3 (40%): \(N \le 10^5\).