program ladder;
Uses Math;
const
    MAXN = 1000000;
 
var
    N, i, diff  : longint;
    C     : array[0..MAXN-1] of longint;
 
begin
{
    uncomment the following lines if you want to read/write from files
    assign(input,  'input.txt');  reset(input);
    assign(output, 'output.txt'); rewrite(output);
}
 
    readln(N);
    for i:=0 to N-1 do
        read(C[i]);
    readln();
    diff:=C[0];
    for i:=1 to N-1 do
            if C[i+1]>C[i] then diff:=max(diff, C[i+1-C[i]]);
    writeln(diff); { print result }
end.
 

cHJvZ3JhbSBsYWRkZXI7ClVzZXMgTWF0aDsKY29uc3QKICAgIE1BWE4gPSAxMDAwMDAwOwoKdmFyCiAgICBOLCBpLCBkaWZmICA6IGxvbmdpbnQ7CiAgICBDICAgICA6IGFycmF5WzAuLk1BWE4tMV0gb2YgbG9uZ2ludDsKCmJlZ2luCnsKICAgIHVuY29tbWVudCB0aGUgZm9sbG93aW5nIGxpbmVzIGlmIHlvdSB3YW50IHRvIHJlYWQvd3JpdGUgZnJvbSBmaWxlcwogICAgYXNzaWduKGlucHV0LCAgJ2lucHV0LnR4dCcpOyAgcmVzZXQoaW5wdXQpOwogICAgYXNzaWduKG91dHB1dCwgJ291dHB1dC50eHQnKTsgcmV3cml0ZShvdXRwdXQpOwp9CgogICAgcmVhZGxuKE4pOwogICAgZm9yIGk6PTAgdG8gTi0xIGRvCiAgICAgICAgcmVhZChDW2ldKTsKICAgIHJlYWRsbigpOwogICAgZGlmZjo9Q1swXTsKICAgIGZvciBpOj0xIHRvIE4tMSBkbwogICAgICAgICAgICBpZiBDW2krMV0+Q1tpXSB0aGVuIGRpZmY6PW1heChkaWZmLCBDW2krMS1DW2ldXSk7CiAgICB3cml0ZWxuKGRpZmYpOyB7IHByaW50IHJlc3VsdCB9CmVuZC4K

NAo0IDIgMiA1Cgo=

4
4 2 2 5