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