Tổng có trọng số theo vị trí

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên

Trọng số của phần tử ở chỉ số $i$ là vị trí 1-based của nó, tức $i+1$.

Hãy tính

Kết quả có thể vượt phạm vi int 32-bit, vì vậy cần dùng kiểu tích lũy 64-bit.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $a_i$.

Output

In giá trị $S$.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$, $|a_i|\le10^3$.

Subtask 2 (30 điểm): $1\le n\le1000$, $|a_i|\le10^6$.

Subtask 3 (50 điểm): $1\le n\le10^5$, $|a_i|\le10^9$.

Ví dụ

Input

4
3 -2 5 1

Output

18

Giải thích

$S=1\cdot3+2\cdot(-2)+3\cdot5+4\cdot1=18$.