import java.util.Scanner;

public class Main{

	public static void main(String args[]){
		int i,j,k,t,min,minv,maxv,l;
		Scanner sc=new Scanner(System.in);
		t=Integer.parseInt(sc.next());
		int n[]=new int[t+1];
		for(i=0;i<t;i++){
			n[i]=Integer.parseInt(sc.next());
		}
		
		minv=n[0];
		maxv=n[1]-n[0];
		for(i=1;i<t;i++){
			maxv=Math.max(maxv, n[i]-minv);
			minv=Math.min(minv, n[i]);
		}
		System.out.println(maxv);
	}
} import java.util.Scanner; Scanner java.util public class Main{

	public static void main(String args[]){
		int i,j,k,t,min,minv,maxv,l;
		Scanner sc=new Scanner(System.in);
		t=Integer.parseInt(sc.next());
		int n[]=new int[t+1];
		for(i=0;i<t;i++){
			n[i]=Integer.parseInt(sc.next());
		}
		
		minv=n[0];
		maxv=n[1]-n[0];
		for(i=1;i<t;i++){
			maxv=Math.max(maxv, n[i]-minv);
			minv=Math.min(minv, n[i]);
		}
		System.out.println(maxv);
	}
} Main public static void main(String args[]){
		int i,j,k,t,min,minv,maxv,l;
		Scanner sc=new Scanner(System.in);
		t=Integer.parseInt(sc.next());
		int n[]=new int[t+1];
		for(i=0;i<t;i++){
			n[i]=Integer.parseInt(sc.next());
		}
		
		minv=n[0];
		maxv=n[1]-n[0];
		for(i=1;i<t;i++){
			maxv=Math.max(maxv, n[i]-minv);
			minv=Math.min(minv, n[i]);
		}
		System.out.println(maxv);
	} main {
		int i,j,k,t,min,minv,maxv,l;
		Scanner sc=new Scanner(System.in);
		t=Integer.parseInt(sc.next());
		int n[]=new int[t+1];
		for(i=0;i<t;i++){
			n[i]=Integer.parseInt(sc.next());
		}
		
		minv=n[0];
		maxv=n[1]-n[0];
		for(i=1;i<t;i++){
			maxv=Math.max(maxv, n[i]-minv);
			minv=Math.min(minv, n[i]);
		}
		System.out.println(maxv);
	} int i i j j k k t t min min minv minv maxv maxv l; l Scanner sc=new Scanner(System.in); sc new Scanner(System.in) t=Integer.parseInt(sc.next()) t Integer.parseInt(sc.next()) Integer.parseInt Integer sc.next() sc.next sc int n[]=new int[t+1]; n new int[t+1] t+1 t 1 for(i=0;i<t;i++){
			n[i]=Integer.parseInt(sc.next());
		} i=0; i=0 i 0 i<t i t i++ i++ i {
			n[i]=Integer.parseInt(sc.next());
		} {
			n[i]=Integer.parseInt(sc.next());
		} n[i]=Integer.parseInt(sc.next()) n[i] n i Integer.parseInt(sc.next()) Integer.parseInt Integer sc.next() sc.next sc minv=n[0] minv n[0] n 0 maxv=n[1]-n[0] maxv n[1]-n[0] n[1] n 1 n[0] n 0 for(i=1;i<t;i++){
			maxv=Math.max(maxv, n[i]-minv);
			minv=Math.min(minv, n[i]);
		} i=1; i=1 i 1 i<t i t i++ i++ i {
			maxv=Math.max(maxv, n[i]-minv);
			minv=Math.min(minv, n[i]);
		} {
			maxv=Math.max(maxv, n[i]-minv);
			minv=Math.min(minv, n[i]);
		} maxv=Math.max(maxv, n[i]-minv) maxv Math.max(maxv, n[i]-minv) Math.max Math maxv n[i]-minv n[i] n i minv minv=Math.min(minv, n[i]) minv Math.min(minv, n[i]) Math.min Math minv n[i] n i System.out.println(maxv) System.out.println System.out System System.out maxv String args[] args public class Main{

	public static void main(String args[]){
		int i,j,k,t,min,minv,maxv,l;
		Scanner sc=new Scanner(System.in);
		t=Integer.parseInt(sc.next());
		int n[]=new int[t+1];
		for(i=0;i<t;i++){
			n[i]=Integer.parseInt(sc.next());
		}
		
		minv=n[0];
		maxv=n[1]-n[0];
		for(i=1;i<t;i++){
			maxv=Math.max(maxv, n[i]-minv);
			minv=Math.min(minv, n[i]);
		}
		System.out.println(maxv);
	}
} public class Main{

	public static void main(String args[]){
		int i,j,k,t,min,minv,maxv,l;
		Scanner sc=new Scanner(System.in);
		t=Integer.parseInt(sc.next());
		int n[]=new int[t+1];
		for(i=0;i<t;i++){
			n[i]=Integer.parseInt(sc.next());
		}
		
		minv=n[0];
		maxv=n[1]-n[0];
		for(i=1;i<t;i++){
			maxv=Math.max(maxv, n[i]-minv);
			minv=Math.min(minv, n[i]);
		}
		System.out.println(maxv);
	}
} Main
import java.util.Scanner;

public class Main{

	public static void main(String args[]){
		int i,j,k,t,min,minv,maxv,l;
		Scanner sc=new Scanner(System.in);
		t=Integer.parseInt(sc.next());
		int n[]=new int[t+1];
		for(i=0;i<t;i++){
			n[i]=Integer.parseInt(sc.next());
		}
		
		minv=n[0];
		maxv=n[1]-n[0];
		for(i=1;i<t;i++){
			maxv=Math.max(maxv, n[i]-minv);
			minv=Math.min(minv, n[i]);
		}
		System.out.println(maxv);
	}
}