Problem1728--2017 狮山镇 2.最大跨度

1728: 2017 狮山镇 2.最大跨度

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

Input

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

Output

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

Sample Input Copy

5
1 3 8 10 18

Sample Output Copy

8

Source/Category