import java.util.Scanner;

public class Main {

    private static Scanner sc;

    public Main() {
    }

    public static void main(String[] args) {
        sc = new Scanner(System.in);
        new Main().solve();
    }

    private void solve() {
        int n = sc.nextInt();
        int[] R = new int[n];

        for (int i = 0; i < n; i++) {
            R[i] = sc.nextInt();
        }

        int ans = Integer.MIN_VALUE;
        int min = R[0];
        for (int i = 1; i < n; i++) {
            ans = Math.max(ans, R[i] - min);
            min = Math.min(min, R[i]);
        }

        System.out.println(ans);
    }
} import java.util.Scanner; Scanner java.util public class Main {

    private static Scanner sc;

    public Main() {
    }

    public static void main(String[] args) {
        sc = new Scanner(System.in);
        new Main().solve();
    }

    private void solve() {
        int n = sc.nextInt();
        int[] R = new int[n];

        for (int i = 0; i < n; i++) {
            R[i] = sc.nextInt();
        }

        int ans = Integer.MIN_VALUE;
        int min = R[0];
        for (int i = 1; i < n; i++) {
            ans = Math.max(ans, R[i] - min);
            min = Math.min(min, R[i]);
        }

        System.out.println(ans);
    }
} Main private static Scanner sc; sc public Main() {
    } Main {
    } public static void main(String[] args) {
        sc = new Scanner(System.in);
        new Main().solve();
    } main {
        sc = new Scanner(System.in);
        new Main().solve();
    } sc = new Scanner(System.in) sc new Scanner(System.in) new Main().solve() new Main().solve new Main() String[] args args private void solve() {
        int n = sc.nextInt();
        int[] R = new int[n];

        for (int i = 0; i < n; i++) {
            R[i] = sc.nextInt();
        }

        int ans = Integer.MIN_VALUE;
        int min = R[0];
        for (int i = 1; i < n; i++) {
            ans = Math.max(ans, R[i] - min);
            min = Math.min(min, R[i]);
        }

        System.out.println(ans);
    } solve {
        int n = sc.nextInt();
        int[] R = new int[n];

        for (int i = 0; i < n; i++) {
            R[i] = sc.nextInt();
        }

        int ans = Integer.MIN_VALUE;
        int min = R[0];
        for (int i = 1; i < n; i++) {
            ans = Math.max(ans, R[i] - min);
            min = Math.min(min, R[i]);
        }

        System.out.println(ans);
    } int n = sc.nextInt(); n sc.nextInt() sc.nextInt sc int[] R = new int[n]; R new int[n] n for (int i = 0; i < n; i++) {
            R[i] = sc.nextInt();
        } int i = 0; int i = 0; i 0 i < n i n i++ i++ i {
            R[i] = sc.nextInt();
        } {
            R[i] = sc.nextInt();
        } R[i] = sc.nextInt() R[i] R i sc.nextInt() sc.nextInt sc int ans = Integer.MIN_VALUE; ans Integer.MIN_VALUE Integer Integer.MIN_VALUE int min = R[0]; min R[0] R 0 for (int i = 1; i < n; i++) {
            ans = Math.max(ans, R[i] - min);
            min = Math.min(min, R[i]);
        } int i = 1; int i = 1; i 1 i < n i n i++ i++ i {
            ans = Math.max(ans, R[i] - min);
            min = Math.min(min, R[i]);
        } {
            ans = Math.max(ans, R[i] - min);
            min = Math.min(min, R[i]);
        } ans = Math.max(ans, R[i] - min) ans Math.max(ans, R[i] - min) Math.max Math ans R[i] - min R[i] R i min min = Math.min(min, R[i]) min Math.min(min, R[i]) Math.min Math min R[i] R i System.out.println(ans) System.out.println System.out System System.out ans public class Main {

    private static Scanner sc;

    public Main() {
    }

    public static void main(String[] args) {
        sc = new Scanner(System.in);
        new Main().solve();
    }

    private void solve() {
        int n = sc.nextInt();
        int[] R = new int[n];

        for (int i = 0; i < n; i++) {
            R[i] = sc.nextInt();
        }

        int ans = Integer.MIN_VALUE;
        int min = R[0];
        for (int i = 1; i < n; i++) {
            ans = Math.max(ans, R[i] - min);
            min = Math.min(min, R[i]);
        }

        System.out.println(ans);
    }
} public class Main {

    private static Scanner sc;

    public Main() {
    }

    public static void main(String[] args) {
        sc = new Scanner(System.in);
        new Main().solve();
    }

    private void solve() {
        int n = sc.nextInt();
        int[] R = new int[n];

        for (int i = 0; i < n; i++) {
            R[i] = sc.nextInt();
        }

        int ans = Integer.MIN_VALUE;
        int min = R[0];
        for (int i = 1; i < n; i++) {
            ans = Math.max(ans, R[i] - min);
            min = Math.min(min, R[i]);
        }

        System.out.println(ans);
    }
} Main
import java.util.Scanner;

public class Main {

    private static Scanner sc;

    public Main() {
    }

    public static void main(String[] args) {
        sc = new Scanner(System.in);
        new Main().solve();
    }

    private void solve() {
        int n = sc.nextInt();
        int[] R = new int[n];

        for (int i = 0; i < n; i++) {
            R[i] = sc.nextInt();
        }

        int ans = Integer.MIN_VALUE;
        int min = R[0];
        for (int i = 1; i < n; i++) {
            ans = Math.max(ans, R[i] - min);
            min = Math.min(min, R[i]);
        }

        System.out.println(ans);
    }
}