import java.util.*;

public class Main {
	public static void main(String[] a) {
		Scanner input = new Scanner(System.in);
		int loop=input.nextInt();
		int max=0;
		int minInput=0;
		
		
		for(int i=0;i<loop;i++){
			int newNum=input.nextInt();
			
			if(i==0){
				minInput=newNum;
				max=newNum;
			}
			else if(i==1){
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			}
			else{
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			}
			
		}
		
		System.out.println(max);
		
	}

} import java.util.*; util.* java public class Main {
	public static void main(String[] a) {
		Scanner input = new Scanner(System.in);
		int loop=input.nextInt();
		int max=0;
		int minInput=0;
		
		
		for(int i=0;i<loop;i++){
			int newNum=input.nextInt();
			
			if(i==0){
				minInput=newNum;
				max=newNum;
			}
			else if(i==1){
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			}
			else{
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			}
			
		}
		
		System.out.println(max);
		
	}

} Main public static void main(String[] a) {
		Scanner input = new Scanner(System.in);
		int loop=input.nextInt();
		int max=0;
		int minInput=0;
		
		
		for(int i=0;i<loop;i++){
			int newNum=input.nextInt();
			
			if(i==0){
				minInput=newNum;
				max=newNum;
			}
			else if(i==1){
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			}
			else{
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			}
			
		}
		
		System.out.println(max);
		
	} main {
		Scanner input = new Scanner(System.in);
		int loop=input.nextInt();
		int max=0;
		int minInput=0;
		
		
		for(int i=0;i<loop;i++){
			int newNum=input.nextInt();
			
			if(i==0){
				minInput=newNum;
				max=newNum;
			}
			else if(i==1){
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			}
			else{
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			}
			
		}
		
		System.out.println(max);
		
	} Scanner input = new Scanner(System.in); input new Scanner(System.in) int loop=input.nextInt(); loop input.nextInt() input.nextInt input int max=0; max 0 int minInput=0; minInput 0 for(int i=0;i<loop;i++){
			int newNum=input.nextInt();
			
			if(i==0){
				minInput=newNum;
				max=newNum;
			}
			else if(i==1){
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			}
			else{
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			}
			
		} int i=0; int i=0; i 0 i<loop i loop i++ i++ i {
			int newNum=input.nextInt();
			
			if(i==0){
				minInput=newNum;
				max=newNum;
			}
			else if(i==1){
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			}
			else{
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			}
			
		} {
			int newNum=input.nextInt();
			
			if(i==0){
				minInput=newNum;
				max=newNum;
			}
			else if(i==1){
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			}
			else{
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			}
			
		} int newNum=input.nextInt(); newNum input.nextInt() input.nextInt input if(i==0){
				minInput=newNum;
				max=newNum;
			}
			else if(i==1){
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			}
			else{
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			} i==0 i 0 {
				minInput=newNum;
				max=newNum;
			} minInput=newNum minInput newNum max=newNum max newNum if(i==1){
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			}
			else{
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			} i==1 i 1 {
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			} max=newNum-max max newNum-max newNum max minInput= newNum<minInput ? newNum : minInput minInput newNum<minInput ? newNum : minInput newNum<minInput newNum minInput newNum minInput {
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			} max=newNum-minInput > max ? newNum-minInput : max max newNum-minInput > max ? newNum-minInput : max newNum-minInput > max newNum-minInput newNum minInput max newNum-minInput newNum minInput max minInput= newNum<minInput ? newNum : minInput minInput newNum<minInput ? newNum : minInput newNum<minInput newNum minInput newNum minInput System.out.println(max) System.out.println System.out System System.out max String[] a a public class Main {
	public static void main(String[] a) {
		Scanner input = new Scanner(System.in);
		int loop=input.nextInt();
		int max=0;
		int minInput=0;
		
		
		for(int i=0;i<loop;i++){
			int newNum=input.nextInt();
			
			if(i==0){
				minInput=newNum;
				max=newNum;
			}
			else if(i==1){
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			}
			else{
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			}
			
		}
		
		System.out.println(max);
		
	}

} public class Main {
	public static void main(String[] a) {
		Scanner input = new Scanner(System.in);
		int loop=input.nextInt();
		int max=0;
		int minInput=0;
		
		
		for(int i=0;i<loop;i++){
			int newNum=input.nextInt();
			
			if(i==0){
				minInput=newNum;
				max=newNum;
			}
			else if(i==1){
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			}
			else{
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			}
			
		}
		
		System.out.println(max);
		
	}

} Main
import java.util.*;

public class Main {
	public static void main(String[] a) {
		Scanner input = new Scanner(System.in);
		int loop=input.nextInt();
		int max=0;
		int minInput=0;
		
		
		for(int i=0;i<loop;i++){
			int newNum=input.nextInt();
			
			if(i==0){
				minInput=newNum;
				max=newNum;
			}
			else if(i==1){
				max=newNum-max;
				minInput= newNum<minInput ? newNum : minInput;
			}
			else{
				max=newNum-minInput > max ? newNum-minInput : max;
				minInput= newNum<minInput ? newNum : minInput;
				
			}
			
		}
		
		System.out.println(max);
		
	}

}