An

Cerință

Pe planeta extraterestră PPR-5, strucura anului este puțin diferită față de cea a anului Pământesc.

Mai exact, anul planetei PPR-5 este împărțit în $n$ luni, numerotate de la $1$ la $n$. Pentru fiecare lună $i$, se cunoaște numărul de zile $z_i$ din acea lună. Zilele din luna $i$ sunt numerotate de la $1$ la $z_i$.

În calitate de descoperitor al acestei planete, va trebui sa afli valoarea relativă a anului extraterestru. Valoarea relativă a anului extraterestru este egală cu suma numerelor de ordine ale tuturor zilelor din an. Numărul de ordine al unei zile este egal cu poziția acesteia în luna din care face parte.

Date de intrare

Pe prima linie a fișierului de intrare an.in se va afla un număr $n$ ($1 \le n \le 100\,000$) — numărul de luni din anul extraterestru.

Pe a doua linie se vor afla $n$ numere ($1 \le z_1,z_2,\ldots, z_n \le 10\,000\,000$) — numărul de zile din fiecare lună.

Date de ieșire

În fișierul de intrare an.out afișați un număr natural, valoarea relativă a anului extraterestru.

Restricții și precizări

Exemplul 1

an.in

3
4 1 2

an.out

14

În primul exemplu, anul extraterestru are $3$ luni. Prima lună are $4$ zile, numerotate de la $1$ la $4$. A doua lună are o singură zi, cu numărul de ordine $1$. A treia lună are $2$ zile, cu numerele de ordine $1$ și $2$.

Valoarea relativă a anului este egală cu $1+2+3+4+1+1+2=14$.

Exemplul 2

an.in

12
31 28 31 30 31 30 31 31 30 31 30 31

an.out

5738