Description

晨晨最近参加一个越野游戏，主办方给出一副地图给参赛者，里面标识有每个休息点离起点的距离， 晨晨比较关注其中那段距离是最长的，然后她想在那段最大跨度发挥她长跑的优势。现在给出 n 段比赛距 离，请你帮忙算出最大跨度的那一段。

Input Format

第一行：一个整数 n (n<10000) 
第二行：n 个空格分开的正整数（每个数不超过 15000）

Output Format

一个整数，最大跨度

5
1 3 8 10 18

8

Source

南海区镇赛 狮山小学2017A 循环