说明

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

输入格式

输入文件 distance.in 包含 2 行；
第一行：一个整数 n (n<10000) 
第二行：n 个空格分开的正整数（每个数不超过 15000）

输出格式

输出文件 distance.out 包含 1 行； 
一个整数，最大跨度

5
1 3 8 10 18

8

来源

历届试题