13454: 最大相邻差

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:7

Description

我们定义,一个数列中任意相邻两个数的后一个数减前一个数的差为这两个数的相邻差,现在给你一个含有n个正整数的数列,请求出它的最大的相邻差。

比如有8个数的数列为2 6 9 2 5 8 6 8,这8个数所有的相邻差依次为4 3 -7 3 3 -2 2,则最大的相邻差为4。

Input

第一行,一个正整数n(2<=n<=100)

第二行,n个正整数(1<=正整数<=100),相邻两个数之间用一个空格隔开。

Output

一个数,表示最大的相邻差。

Sample Input Copy

8
2 6 9 2 5 8 6 8

Sample Output Copy

4