//这个很简单啦。。。
不用建立数组,直接循环判断即可
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int a=in.nextInt();
int b,m,max=0;
for(int i=1;i<n;i++){
b=in.nextInt();
if(a>b)
m=a-b;
else
m=b-a;
if(m>max)
max=m;
a=b;
}
System.out.print(max);
}
}