#include<cstdio>
#include<algorithm>

using namespace std;

int main(void){
    int n,sol=0;
    scanf("%d",&n);
    int b,a,p;
    scanf("%d",&p);
    b=p;
    for(int i=1;i<n;++i){
        scanf("%d",&a);
        if(a<=p){
            sol=max(sol,p-b);
            b=a;
        }
        p=a;
    }
    sol=max(sol,p-b);
    printf("%d\n",sol);
    return 0;
}