29970번 - 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 $N$ rajapunkti kõrgused $H_1,ドル $H_2,ドル $\dots,ドル $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 $N$ (1ドル \le N \le 50,000円$) ja järgmisel $N$ real punktide täisarvulised kõrgused $H_i$ (0ドル \le H_i \le 1,000円,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,ドル kus $j \le i$ ja $H_j < H_{j+1} < \dots < H_{i-1} < H_i$. Kui rajal pole ühtki tõusu (haha :), siis väljastada vastusena 0.

제한

힌트