#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n;
    cin>>n;
    long long mx=INT_MAX,mn=-0x3f3f3f3f3f3f3f3f;
    for(long long i=1;i<=n;i++){
        long long s;
        cin>>s;
        mn=max(mn,s-mx);
        mx=min(s,mx);
    }
    cout<<mn;
    return 0;
}