$n$ kun davomida bitta aksiyaning narxi ma’lum: $i$-kuni $p_i$. Bir kuni aksiyani sotib olib, undan keyingi biror kuni sotmoqchisiz. Eng ko‘p foyda qancha? Foyda chiqmasa, hech narsa qilmaysiz va foyda $0$.
Kirish ma‘lumotlari
Birinchi qatorda $n$, ikkinchi qatorda $n$ ta butun son — narxlar ($1 \le n \le 10^5$, $1 \le p_i \le 10^4$).
Chiqish ma‘lumotlari
Eng katta foydani chiqaring.
Misollar
Kirish
6 9 4 6 2 8 5
Chiqish
6
Kirish
4 5 4 3 1
Chiqish
0