Mənfəətin maksimumlaşdırılması

Sizin alqoritmləriniz bazar proqnozlarında o qədər də yaxşıdır ki, artıq Wooden Orange Toothpicks Inc. (WOT) şirkətinin paylarının növbəti günlər üçün qiyməti necə olacağını bilirsiniz.

Hər gün bir dənə WOT hissəsi ala, özünüzə aid olan WOT hissələrini istənilən sayda satıb, və ya hələ heç bir əməliyyat etməyə bilərsiniz. Optimal ticarət strategiyası ilə maksimum gəlir hansı olacaqdır?

Giriş verilənləri

İlk sətir $n:(1\le n\le 50000)$ WOT üçün proqnoz edilmiş qiymətlərin sayını göstərir. İrəli gələn sətir $n$ tam ədəd $p_i:(1\le p_i\le 10^5)$ daxil edir, hər biri $i$-ci gün üçün proqnoz edilmiş pay qiymətidir.

Çıxış verilənləri

Bazar üzrə ən böyük gəliri çıxarın.

Nümunələr