Ən yaxşı vaxt səhmləri almaq üçün 2

Sizə bir qiymətlər massivi verilib, burada $price{s}_i$ $i$-ci gündə mövcud olan səhmin qiymətini göstərir.

Hər gün səhmləri almaq və/və ya satmaq qərarını verə bilərsiniz. Lakin eyni anda yalnız bir səhmi əldə edə bilərsiniz.

Əldə edə biləcəyiniz maksimum mənfəəti tapın.

Giriş verilənləri

Birinci sətir qiymətlərin $n(n\le 10^5)$ massivinin ölçüsünü göstərir. İkinci sətir isə qiymətlərin massivini ehtiva edir — $n$ tam ədəd, hər biri $10^4$-dən çox deyil.

Çıxış verilənləri

Əldə edilə biləcək maksimum mənfəəti çıxarın. Əgər mənfəət əldə etmək mümkün deyilsə, $0$ çıxarın.

Nümunələr