import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        
        int n;
        int[]R;
        
        Scanner scan = new Scanner(System.in);       
        n = scan.nextInt();
        R = new int[n];
        
        for(int i=0 ; i < n;i++) {
            R[i] = scan.nextInt();
        }
        
        
         int answer = R[1] - R [0] ; 
         int min = R[0];
        
        for (int i = 1 ; i < n; i++){
                    if (R[i] - min > answer){ 
                    answer = R[i] - min;
                   }
                   if(min> R[i]){
                    min = R [i];
                   }
                

            } 

       
        System.out.println(answer);
    }
  } import java.util.Scanner; Scanner java.util public class Main{
    public static void main(String[] args){
        
        int n;
        int[]R;
        
        Scanner scan = new Scanner(System.in);       
        n = scan.nextInt();
        R = new int[n];
        
        for(int i=0 ; i < n;i++) {
            R[i] = scan.nextInt();
        }
        
        
         int answer = R[1] - R [0] ; 
         int min = R[0];
        
        for (int i = 1 ; i < n; i++){
                    if (R[i] - min > answer){ 
                    answer = R[i] - min;
                   }
                   if(min> R[i]){
                    min = R [i];
                   }
                

            } 

       
        System.out.println(answer);
    }
  } Main public static void main(String[] args){
        
        int n;
        int[]R;
        
        Scanner scan = new Scanner(System.in);       
        n = scan.nextInt();
        R = new int[n];
        
        for(int i=0 ; i < n;i++) {
            R[i] = scan.nextInt();
        }
        
        
         int answer = R[1] - R [0] ; 
         int min = R[0];
        
        for (int i = 1 ; i < n; i++){
                    if (R[i] - min > answer){ 
                    answer = R[i] - min;
                   }
                   if(min> R[i]){
                    min = R [i];
                   }
                

            } 

       
        System.out.println(answer);
    } main {
        
        int n;
        int[]R;
        
        Scanner scan = new Scanner(System.in);       
        n = scan.nextInt();
        R = new int[n];
        
        for(int i=0 ; i < n;i++) {
            R[i] = scan.nextInt();
        }
        
        
         int answer = R[1] - R [0] ; 
         int min = R[0];
        
        for (int i = 1 ; i < n; i++){
                    if (R[i] - min > answer){ 
                    answer = R[i] - min;
                   }
                   if(min> R[i]){
                    min = R [i];
                   }
                

            } 

       
        System.out.println(answer);
    } int n; n int[]R; R Scanner scan = new Scanner(System.in); scan new Scanner(System.in) n = scan.nextInt() n scan.nextInt() scan.nextInt scan R = new int[n] R new int[n] n for(int i=0 ; i < n;i++) {
            R[i] = scan.nextInt();
        } int i=0 ; int i=0 ; i 0 i < n i n i++ i++ i {
            R[i] = scan.nextInt();
        } {
            R[i] = scan.nextInt();
        } R[i] = scan.nextInt() R[i] R i scan.nextInt() scan.nextInt scan int answer = R[1] - R [0] ; answer R[1] - R [0] R[1] R 1 R [0] R 0 int min = R[0]; min R[0] R 0 for (int i = 1 ; i < n; i++){
                    if (R[i] - min > answer){ 
                    answer = R[i] - min;
                   }
                   if(min> R[i]){
                    min = R [i];
                   }
                

            } int i = 1 ; int i = 1 ; i 1 i < n i n i++ i++ i {
                    if (R[i] - min > answer){ 
                    answer = R[i] - min;
                   }
                   if(min> R[i]){
                    min = R [i];
                   }
                

            } {
                    if (R[i] - min > answer){ 
                    answer = R[i] - min;
                   }
                   if(min> R[i]){
                    min = R [i];
                   }
                

            } if (R[i] - min > answer){ 
                    answer = R[i] - min;
                   } R[i] - min > answer R[i] - min R[i] R i min answer { 
                    answer = R[i] - min;
                   } answer = R[i] - min answer R[i] - min R[i] R i min if(min> R[i]){
                    min = R [i];
                   } min> R[i] min R[i] R i {
                    min = R [i];
                   } min = R [i] min R [i] R i System.out.println(answer) System.out.println System.out System System.out answer String[] args args public class Main{
    public static void main(String[] args){
        
        int n;
        int[]R;
        
        Scanner scan = new Scanner(System.in);       
        n = scan.nextInt();
        R = new int[n];
        
        for(int i=0 ; i < n;i++) {
            R[i] = scan.nextInt();
        }
        
        
         int answer = R[1] - R [0] ; 
         int min = R[0];
        
        for (int i = 1 ; i < n; i++){
                    if (R[i] - min > answer){ 
                    answer = R[i] - min;
                   }
                   if(min> R[i]){
                    min = R [i];
                   }
                

            } 

       
        System.out.println(answer);
    }
  } public class Main{
    public static void main(String[] args){
        
        int n;
        int[]R;
        
        Scanner scan = new Scanner(System.in);       
        n = scan.nextInt();
        R = new int[n];
        
        for(int i=0 ; i < n;i++) {
            R[i] = scan.nextInt();
        }
        
        
         int answer = R[1] - R [0] ; 
         int min = R[0];
        
        for (int i = 1 ; i < n; i++){
                    if (R[i] - min > answer){ 
                    answer = R[i] - min;
                   }
                   if(min> R[i]){
                    min = R [i];
                   }
                

            } 

       
        System.out.println(answer);
    }
  } Main
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        
        int n;
        int[]R;
        
        Scanner scan = new Scanner(System.in);       
        n = scan.nextInt();
        R = new int[n];
        
        for(int i=0 ; i < n;i++) {
            R[i] = scan.nextInt();
        }
        
        
         int answer = R[1] - R [0] ; 
         int min = R[0];
        
        for (int i = 1 ; i < n; i++){
                    if (R[i] - min > answer){ 
                    answer = R[i] - min;
                   }
                   if(min> R[i]){
                    min = R [i];
                   }
                

            } 

       
        System.out.println(answer);
    }
  }