Cho dãy số nguyên a[1], a[2], a[3], ...., a[n]. Hãy thực hiện nhiệm vụ sau: Chia dãy thành 2 phần trái và phải, trong đó phần trái gồm n/2 phần tử đầu tiên, phần phải gồm các phần tử còn lại. Tính tổng các phần tử của mỗi phần, cuối cùng tính và in ra tích hai tổng vừa tìm được.

Dữ liệu

• Dòng đầu chứa số nguyên n cho biết số phần tử của dãy.
• Dòng thứ 2 chứa n số nguyên cách nhau bởi dấu cách, là các phần tử của dãy.

Kết quả

• In ra một dòng chứa kết quả của bài toán.

Ví dụ

Dữ liệu

4
1 2 3 4

Kết quả

21

Ràng buộc

• ~1 ≤ n ≤ 1000~.
• ~1 ≤ ai ≤ 1000~