Maksimaalne tõus

문제

Nii suusa- kui jooksu- kui rattamaratonide üks tähtsamaid iseloomustajaid on raja kõrgusprofiil ja eriti selle maksimaalne tõus.

Raja kõrgusprofiil annab $NN$ rajapunkti kõrgused $H_{1}H\_1$, $H_{2}H\_2$, $\dots \backslash dots$, $H_{N}H\_N$. Tõusuks nimetatakse sellist järjestikuste punktide jada, kus iga järgmine punkt on eelmisest rangelt kõrgemal. Tõusu kõrguseks nimetatakse selle alguse ja lõpu kõrguste vahet.

Kirjutada programm, mis leiab antud rajaprofiilis maksimaalse tõusu kõrguse.

입력

Tekstifaili esimesel real on rajaprofiili punktide arv $NN$ ($1\le N\le 500001\; \backslash le\; N\; \backslash le\; 50\backslash ,000$) ja järgmisel $NN$ real punktide täisarvulised kõrgused $H_{i}H\_i$ ($0\le H_i\le 10000000\; \backslash le\; H\_i\; \backslash le\; 1\backslash ,000\backslash ,000$) järjestatuna stardist finiši suunas.

출력

Tekstifaili ainsale reale väljastada üks täisarv: maksimaalne tõusu kõrgus sisendis antud rajaprofiilis, see tähendab maksimaalne kõrguste vahe $H_i-H_{j}H\_i\; -\; H\_j$, kus $j\le ij\; \backslash le\; i$ ja . Kui rajal pole ühtki tõusu (haha :), siis väljastada vastusena 0.