题目描述

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

输入格式

第一行： 一个整数 n ( n < 10000 )

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

输出格式

一个整数， 最大跨度。

样例

5
1 3 8 10 18

8