import java.util.Scanner;

class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt(),r=sc.nextInt(),minv=r,maxv=Integer.MIN_VALUE;
		for(int i=1;i<n;++i) {
			r=sc.nextInt();
			maxv=Math.max(maxv, r-minv);
			minv=Math.min(minv, r);
		}
		sc.close();
		System.out.println(maxv);
	}
} import java.util.Scanner; Scanner java.util class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt(),r=sc.nextInt(),minv=r,maxv=Integer.MIN_VALUE;
		for(int i=1;i<n;++i) {
			r=sc.nextInt();
			maxv=Math.max(maxv, r-minv);
			minv=Math.min(minv, r);
		}
		sc.close();
		System.out.println(maxv);
	}
} Main public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt(),r=sc.nextInt(),minv=r,maxv=Integer.MIN_VALUE;
		for(int i=1;i<n;++i) {
			r=sc.nextInt();
			maxv=Math.max(maxv, r-minv);
			minv=Math.min(minv, r);
		}
		sc.close();
		System.out.println(maxv);
	} main {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt(),r=sc.nextInt(),minv=r,maxv=Integer.MIN_VALUE;
		for(int i=1;i<n;++i) {
			r=sc.nextInt();
			maxv=Math.max(maxv, r-minv);
			minv=Math.min(minv, r);
		}
		sc.close();
		System.out.println(maxv);
	} Scanner sc=new Scanner(System.in); sc new Scanner(System.in) int n=sc.nextInt() n sc.nextInt() sc.nextInt sc r=sc.nextInt() r sc.nextInt() sc.nextInt sc minv=r minv r maxv=Integer.MIN_VALUE; maxv Integer.MIN_VALUE Integer Integer.MIN_VALUE for(int i=1;i<n;++i) {
			r=sc.nextInt();
			maxv=Math.max(maxv, r-minv);
			minv=Math.min(minv, r);
		} int i=1; int i=1; i 1 i<n i n ++i ++i i {
			r=sc.nextInt();
			maxv=Math.max(maxv, r-minv);
			minv=Math.min(minv, r);
		} {
			r=sc.nextInt();
			maxv=Math.max(maxv, r-minv);
			minv=Math.min(minv, r);
		} r=sc.nextInt() r sc.nextInt() sc.nextInt sc maxv=Math.max(maxv, r-minv) maxv Math.max(maxv, r-minv) Math.max Math maxv r-minv r minv minv=Math.min(minv, r) minv Math.min(minv, r) Math.min Math minv r sc.close() sc.close sc System.out.println(maxv) System.out.println System.out System System.out maxv String[] args args
import java.util.Scanner;

class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt(),r=sc.nextInt(),minv=r,maxv=Integer.MIN_VALUE;
		for(int i=1;i<n;++i) {
			r=sc.nextInt();
			maxv=Math.max(maxv, r-minv);
			minv=Math.min(minv, r);
		}
		sc.close();
		System.out.println(maxv);
	}
}
