#119. 2017SSOI六年级第二题 最大跨度(0.2)

2017SSOI六年级第二题 最大跨度(0.2)

说明

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

输入格式

包含 2 行:
第一行: 一个整数 n (n<10000)
第二行: n 个空格分开的正整数(每个数不超过 15000)


输出格式

包含 1 行,一个整数, 最大跨度。

样例

5 
1 3 8 10 18
8