第一大道是一条笔直的道路，最近这里进行了植树活动，由于事先没有规划好，相邻两棵树之间的间距都不太一样。公园管理员小天用激光测距仪测量了每一棵树到大道起点的距离，请你帮他计算一下相邻两棵树间距的最大值。

输入格式

第一行输入一个整数 $n(1 < n\le 100)$，表示有多少颗树;

第二行有 $n$ 个整数，依次为由近到远或由远到近的每棵树到第一大道起点的距离，均不大于 $100$

输出格式

输出是一个整数，为相邻两棵树间距的最大值

输出时每行末尾的多余空格，不影响答案正确性

样例输入1

5
1 9 10 12 23

样例输出1

11

样例输入2

5
23 12 10 9 1

样例输出2

11