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

输入格式 第一行输入一个整数 n(1<t≤100)，表示有多少颗树;

第二行有 n 个整数，依次为由近到远或由远到近的每棵树到蒜头大道起点的距离，均不大于 100 输出格式 输出是一个整数，为相邻两棵树间距的最大值

样例输入1

5
1 9 10 12 23

样例输出1

11