Cho dãy số dãy số nguyên \(n\) phần tử \(A_1,A_2,...,A_n\). Hãy tính giá trị \(X\) sau đây.

Input

• Dòng đầu tiên chứa số nguyên dương \(n(n≤10^5)\).
• Dòng tiếp theo gồm \(n\) số nguyên \(A_1,A_2,...,A_n(A^2_i≤10^{18})\).

Output

• Giá trị của số \(X\).

Example

3
3 -7 0 

3