import std.stdio;
import std.string;
import std.conv;
import std.range;
import std.algorithm;

void main() {
    int n = readln.chomp.to!int;
    int minv = readln.chomp.to!int;
    int maxv = -1_000_000_000;
    foreach (i; iota(1, n, 1)) {
        int l = readln.chomp.to!int;
        maxv = max(maxv, l - minv);
        minv = min(minv, l);
    }

    maxv.writeln;
}