题目描述

有n座相邻的山峰，高度分别为a1,a2,…,an。现在想要在相邻的山之间修建缆车，想要知道相邻山峰之间最大的落差是多少

输入格式

第一行一个整数n 接下来一行n个整数，a1,a2,…,an

输出格式

一个数，表示答案

5

1 3 6 2 5

4

对于100%的数据，保证2≤n≤1000,1≤ai≤n。