Səhmləri almaq üçün ən yaxşı vaxt

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

Siz bir səhmi almaq üçün bir gün seçib, gələcəkdə həmin səhmi satmaq üçün başqa bir gün seçərək mənfəətinizi maksimuma çatdırmaq istəyirsiniz.

Bu əməliyyatdan əldə edilə biləcək maksimum mənfəəti tapın.

Giriş verilənləri

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

Çıxış verilənləri

Bir əməliyyatdan ə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