#include<iostream>
using namespace std;
const int N=1e5+5;
int n,mi=1e9,ma=0;
int main(){
    scanf("%d",&n);
    int ans=0;
    while(n--){
        int t;scanf("%d",&t);
        ans=max(ans,t-mi);
        mi=min(mi,t);
    }
    printf("%d",ans);
    return 0;
}