Bạn An có một dãy số gồm N phần tử nguyên dương a_1,a_2, . . . , a_N. An muốn tính tổng các số trong dãy. Vấn đề ở đây là chiếc máy tính của An khá chậm nên cậu ta muốn tìm cách tính tổng các số nguyên dương trong dãy sao cho thời gian máy tính hoạt động nhỏ nhất có thể. Biết rằng thời gian để tính tổng hai số nguyên dương x và y là (x+y)^2.

• Dòng đầu tiên gồm số nguyên dương N (N \le 3000);
• Dòng thứ hai chứa N số nguyên dương a_1,a_2, . . ., a_N (a_i \le 10^4).

In ra kết quả bài toán.

• 60% số test có N \leq 300
• 40% số test còn lại không giới hạn gì thêm

• Tính 3 + 4 = 7 với thời gian (3 + 4)^2 = 49;
• Tính 7 + 5 = 12 với thời gian (7 + 5)^2 = 144;
• Như vậy tổng thời gian máy tính phải thực hiện là 49 + 144 = 193.