#include<stdio.h>

int pp,p=0,kp,k=0,h,n,i,j,c,s;
int a[1005];

int main()
{
    scanf("%d", &n);
    for(i=1; i<=n ; ++i) scanf("%d", &a[i]);

    h=0;
    for(i=1; i<=n; ++i){
             if(a[i]<a[i+1]) {p=a[i];pp=i; for(j=pp; j<=n; ++j) if(a[j]>=a[j+1]) k=a[j]; if(k-p>=h) h=k-p;}
             }
             
    printf("%d", h);
    
    return 0;
}