Một hôm, Harry Potter đi lạc vào một căn phòng tối. Sau khi thắp sáng chiếc đũa thần của mình bằng thần chú “Lumos”, Harry Potter nhìn thấy trong phòng có tất cả ~n~ lọ thuốc độc, mỗi lọ thuốc mang trên mình một con số ~a_i~ (~1 \le i \le n~). Harry tìm thấy một tờ giấy, trong tờ giấy ghi: “Đây là một căn phòng bí mật của Tom Riddle, một khi đã vào trong căn phòng này thì người sẽ chết trừ khi người giải được bài toán sau, khi hòa chế hai lọ thuốc độc với nhau sẽ tạo ra một chất độc mới có độ độc được tính bằng ~f(i, j) = (a_i - a_j)^2 + 2(a_i + i - a_j - j)(i - j)~ với ~i < j~. Ngươi phải tìm độ độc bé nhất mà có thể điều chế được thì ngươi sẽ thoát ra ngoài không thì ngươi sẽ chết.”

Harry có khả năng liên lạc với thế giới bên ngoài nên cậu ấy nhờ các bạn giỏi tin để lập trình ra chương trình tìm ra độ độc bé nhất để giải cứu Harry ra ngoài.

Yêu cầu: Cho ~n~ lọ thuốc cùng với giá trị của chúng. Tính độ độc bé nhất có thể điều chế được.

Input

• Dòng đầu chứa số nguyên dương ~n~ là số lượng lọ thuốc.
• Dòng thứ hai chứa ~n~ số nguyên tương ứng với số ghi trên lọ thuốc.

Output

• Một dòng duy nhất là kết quả của bài toán.

Sample Input 1

4
0 -2 -3 -5

Sample Output 1