Cho dãy \(A\) gồm \(N\) phần tử số nguyên. Tìm tổng các tích của của mỗi phần tử \(A[i]\) với các phần tử \(A[j]\) với mọi \(j>i\).

Input

• Dòng đầu ghi số \(N (N \le 10^6)\)
• Dòng tiếp theo ghi \(N\) số nguyên, các số cách nhau bởi dấu cách \(A[i] \le 10^6\).

Output

• Ghi một số là kết quả của bài toán

Sample Input

4
9 3 4 2

Sample Output

107

Giải thích: Tích = \((9*3+9*4+9*2)+(3*4+3*2)+(4*2) = 107\)

Nguồn: CĐ DHBB '20