import java.util.*;

public class Main{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> R = new ArrayList<Integer>();
		int n, max = -1000000000, minR;
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			R.add(sc.nextInt());
		}
		
		minR = R.get(0);
		for(int i = 1; i < n; i++){
			max = Math.max(max, R.get(i)-minR);
			minR = Math.min(minR, R.get(i));
		}
		
		System.out.println(max);
	}
} import java.util.*; util.* java public class Main{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> R = new ArrayList<Integer>();
		int n, max = -1000000000, minR;
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			R.add(sc.nextInt());
		}
		
		minR = R.get(0);
		for(int i = 1; i < n; i++){
			max = Math.max(max, R.get(i)-minR);
			minR = Math.min(minR, R.get(i));
		}
		
		System.out.println(max);
	}
} Main public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> R = new ArrayList<Integer>();
		int n, max = -1000000000, minR;
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			R.add(sc.nextInt());
		}
		
		minR = R.get(0);
		for(int i = 1; i < n; i++){
			max = Math.max(max, R.get(i)-minR);
			minR = Math.min(minR, R.get(i));
		}
		
		System.out.println(max);
	} main {
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> R = new ArrayList<Integer>();
		int n, max = -1000000000, minR;
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			R.add(sc.nextInt());
		}
		
		minR = R.get(0);
		for(int i = 1; i < n; i++){
			max = Math.max(max, R.get(i)-minR);
			minR = Math.min(minR, R.get(i));
		}
		
		System.out.println(max);
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) ArrayList<Integer> R = new ArrayList<Integer>(); R new ArrayList<Integer>() int n n max = -1000000000 max -1000000000 1000000000 minR; minR n = sc.nextInt() n sc.nextInt() sc.nextInt sc for(int i = 0; i < n; i++){
			R.add(sc.nextInt());
		} int i = 0; int i = 0; i 0 i < n i n i++ i++ i {
			R.add(sc.nextInt());
		} {
			R.add(sc.nextInt());
		} R.add(sc.nextInt()) R.add R sc.nextInt() sc.nextInt sc minR = R.get(0) minR R.get(0) R.get R 0 for(int i = 1; i < n; i++){
			max = Math.max(max, R.get(i)-minR);
			minR = Math.min(minR, R.get(i));
		} int i = 1; int i = 1; i 1 i < n i n i++ i++ i {
			max = Math.max(max, R.get(i)-minR);
			minR = Math.min(minR, R.get(i));
		} {
			max = Math.max(max, R.get(i)-minR);
			minR = Math.min(minR, R.get(i));
		} max = Math.max(max, R.get(i)-minR) max Math.max(max, R.get(i)-minR) Math.max Math max R.get(i)-minR R.get(i) R.get R i minR minR = Math.min(minR, R.get(i)) minR Math.min(minR, R.get(i)) Math.min Math minR R.get(i) R.get R i System.out.println(max) System.out.println System.out System System.out max String args[] args public class Main{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> R = new ArrayList<Integer>();
		int n, max = -1000000000, minR;
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			R.add(sc.nextInt());
		}
		
		minR = R.get(0);
		for(int i = 1; i < n; i++){
			max = Math.max(max, R.get(i)-minR);
			minR = Math.min(minR, R.get(i));
		}
		
		System.out.println(max);
	}
} public class Main{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> R = new ArrayList<Integer>();
		int n, max = -1000000000, minR;
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			R.add(sc.nextInt());
		}
		
		minR = R.get(0);
		for(int i = 1; i < n; i++){
			max = Math.max(max, R.get(i)-minR);
			minR = Math.min(minR, R.get(i));
		}
		
		System.out.println(max);
	}
} Main
import java.util.*;

public class Main{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> R = new ArrayList<Integer>();
		int n, max = -1000000000, minR;
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			R.add(sc.nextInt());
		}
		
		minR = R.get(0);
		for(int i = 1; i < n; i++){
			max = Math.max(max, R.get(i)-minR);
			minR = Math.min(minR, R.get(i));
		}
		
		System.out.println(max);
	}
}