Problem description


Kolejna nudna treść
(kolejna-nudna-1)
Memory limit: 32 MB
Time limit: 1.00 s

Uczniowie klas pierwszych zawsze narzekają na brak ciekawych historyjek w zadaniach. Niestety to zadanie z powodu braku czasu autora również takiej nie posiada.

Na wejściu dany jest ciąg A, długości N, numerowany kolejnymi liczbami naturalnymi. Twoim zadaniem jest obliczyć wartość wyrażenia:

AN ⋅ 1 + AN − 1 ⋅ 2 + AN − 2 ⋅ 3 + … + A1 ⋅ N

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N oznaczająca długość ciągu. W drugim wierszu wejścia znajduje się ciąg N liczb naturalnych Ai, pooddzielanych pojedynczymi odstępami.

Wyjście

W pierwszym wierszu wyjścia należy wypisać jedną liczbę naturalną – wartość wyrażenia sprecyzowanego w treści zadania.

Ograniczenia

1 ≤ N ≤ 100 000, 1 ≤ Ai ≤ 100 000.

Przykład

Input Output
5
1 2 3 4 5
35