import java.util.Scanner;


public class Main{

	public static void main(String[] args) {

		Scanner s = new Scanner(System.in);
		int[] values = null;
		int cnt = s.nextInt();
		values = new int[cnt];
		int i = 0;
		for(int j=0 ; j<cnt ; j++){
			values[i] = s.nextInt();
			i++;
		}
		solve(values);
	}

	public static void solve(int[] values) {
		int mini = values[0];
		int max = Integer.MIN_VALUE;

		for(int i=1 ; i<values.length ; i++) {
			max = Math.max(values[i] - mini, max);
			mini = Math.min(mini, values[i]);
		}
		System.out.println(max);
	}
} import java.util.Scanner; Scanner java.util public class Main{

	public static void main(String[] args) {

		Scanner s = new Scanner(System.in);
		int[] values = null;
		int cnt = s.nextInt();
		values = new int[cnt];
		int i = 0;
		for(int j=0 ; j<cnt ; j++){
			values[i] = s.nextInt();
			i++;
		}
		solve(values);
	}

	public static void solve(int[] values) {
		int mini = values[0];
		int max = Integer.MIN_VALUE;

		for(int i=1 ; i<values.length ; i++) {
			max = Math.max(values[i] - mini, max);
			mini = Math.min(mini, values[i]);
		}
		System.out.println(max);
	}
} Main public static void main(String[] args) {

		Scanner s = new Scanner(System.in);
		int[] values = null;
		int cnt = s.nextInt();
		values = new int[cnt];
		int i = 0;
		for(int j=0 ; j<cnt ; j++){
			values[i] = s.nextInt();
			i++;
		}
		solve(values);
	} main {

		Scanner s = new Scanner(System.in);
		int[] values = null;
		int cnt = s.nextInt();
		values = new int[cnt];
		int i = 0;
		for(int j=0 ; j<cnt ; j++){
			values[i] = s.nextInt();
			i++;
		}
		solve(values);
	} Scanner s = new Scanner(System.in); s new Scanner(System.in) int[] values = null; values null int cnt = s.nextInt(); cnt s.nextInt() s.nextInt s values = new int[cnt] values new int[cnt] cnt int i = 0; i 0 for(int j=0 ; j<cnt ; j++){
			values[i] = s.nextInt();
			i++;
		} int j=0 ; int j=0 ; j 0 j<cnt j cnt j++ j++ j {
			values[i] = s.nextInt();
			i++;
		} {
			values[i] = s.nextInt();
			i++;
		} values[i] = s.nextInt() values[i] values i s.nextInt() s.nextInt s i++ i solve(values) solve values String[] args args public static void solve(int[] values) {
		int mini = values[0];
		int max = Integer.MIN_VALUE;

		for(int i=1 ; i<values.length ; i++) {
			max = Math.max(values[i] - mini, max);
			mini = Math.min(mini, values[i]);
		}
		System.out.println(max);
	} solve {
		int mini = values[0];
		int max = Integer.MIN_VALUE;

		for(int i=1 ; i<values.length ; i++) {
			max = Math.max(values[i] - mini, max);
			mini = Math.min(mini, values[i]);
		}
		System.out.println(max);
	} int mini = values[0]; mini values[0] values 0 int max = Integer.MIN_VALUE; max Integer.MIN_VALUE Integer Integer.MIN_VALUE for(int i=1 ; i<values.length ; i++) {
			max = Math.max(values[i] - mini, max);
			mini = Math.min(mini, values[i]);
		} int i=1 ; int i=1 ; i 1 i<values.length i values.length values values.length i++ i++ i {
			max = Math.max(values[i] - mini, max);
			mini = Math.min(mini, values[i]);
		} {
			max = Math.max(values[i] - mini, max);
			mini = Math.min(mini, values[i]);
		} max = Math.max(values[i] - mini, max) max Math.max(values[i] - mini, max) Math.max Math values[i] - mini values[i] values i mini max mini = Math.min(mini, values[i]) mini Math.min(mini, values[i]) Math.min Math mini values[i] values i System.out.println(max) System.out.println System.out System System.out max int[] values values public class Main{

	public static void main(String[] args) {

		Scanner s = new Scanner(System.in);
		int[] values = null;
		int cnt = s.nextInt();
		values = new int[cnt];
		int i = 0;
		for(int j=0 ; j<cnt ; j++){
			values[i] = s.nextInt();
			i++;
		}
		solve(values);
	}

	public static void solve(int[] values) {
		int mini = values[0];
		int max = Integer.MIN_VALUE;

		for(int i=1 ; i<values.length ; i++) {
			max = Math.max(values[i] - mini, max);
			mini = Math.min(mini, values[i]);
		}
		System.out.println(max);
	}
} public class Main{

	public static void main(String[] args) {

		Scanner s = new Scanner(System.in);
		int[] values = null;
		int cnt = s.nextInt();
		values = new int[cnt];
		int i = 0;
		for(int j=0 ; j<cnt ; j++){
			values[i] = s.nextInt();
			i++;
		}
		solve(values);
	}

	public static void solve(int[] values) {
		int mini = values[0];
		int max = Integer.MIN_VALUE;

		for(int i=1 ; i<values.length ; i++) {
			max = Math.max(values[i] - mini, max);
			mini = Math.min(mini, values[i]);
		}
		System.out.println(max);
	}
} Main
import java.util.Scanner;


public class Main{

	public static void main(String[] args) {

		Scanner s = new Scanner(System.in);
		int[] values = null;
		int cnt = s.nextInt();
		values = new int[cnt];
		int i = 0;
		for(int j=0 ; j<cnt ; j++){
			values[i] = s.nextInt();
			i++;
		}
		solve(values);
	}

	public static void solve(int[] values) {
		int mini = values[0];
		int max = Integer.MIN_VALUE;

		for(int i=1 ; i<values.length ; i++) {
			max = Math.max(values[i] - mini, max);
			mini = Math.min(mini, values[i]);
		}
		System.out.println(max);
	}
}