Cerință

Miguel a primit o listă cu \(N\) numere naturale. Fiecare număr natural are un "cod poștal" asociat lui egal cu suma tuturor numerelor anterioare mai mici decât el. Miguel vrea sa afle suma codurilor postale.

Date de intrare

Prima linie conține numărul \(N\) (numărul de numere), iar pe a doua linie se află cele \(N\) numere.

Date de ieșire

Pe prima linie se va afișa suma tuturor codurilor poștale.

Restricții și Precizări

• \(1 \leq N\)
• Niciun număr dat nu depășește \(1000000\)

Exemplu

stdin

5
1 4 3 5 3

stdout

11

Explicație

Codurile poștale sunt \(0, 1, 1, 8, 1\), iar suma lor este egală cu \(11\).