Nhập vào dãy \(A\) có \(N\) phần tử. Tính trọng số của dãy \(A\) bằng công thức:

\(C = 1 * A_{1} + 2 * A_{2}... + N * A_{N}\).

Input

• Dòng 1 nhập số nguyên dương \(N\) (\(1 \leq N \leq 10^6\)).\
• Dòng 2 nhập các số nguyên \(A_{i}\) (\(1 \leq i \leq N, 1 \leq A_{i} \leq 10^6\)).

Output

• In ra trọng số của dãy \(A\).

Example

4
1 2 3 4

30