Yêu cầu

Viết chương trình nhập vào \(n\) số nguyên \(( 0 < n \leq 1000)\). In ra giá trị lớn nhất của tổng bình phương \(a_i^2 + a_j^2\) với \(0< i< j \leq n\) trong dãy số.

Dữ liệu

• Dòng đầu tiên ghi số nguyên không âm \(n (0 < n \leq 1000)\) .

• Dòng 2 ghi \(n\) số nguyên 64 bit cách nhau một dấu cách trống.

Kết quả

• Đưa ra giá trị lớn nhất của tổng bình phương \(a_i^2 +a_j^2\) trong dãy số.

Ví dụ

INPUT

5 
1 3 2 4 5

OUTPUT

41