#include <cstdio>

int zadnji,sad;
int rj,min;

int n;

int main(void){
    scanf("%d", &n);
    scanf("%d", &zadnji);
    min=zadnji;
    for (int i=1;i<=n;++i){
        if (i<n)
            scanf("%d", &sad);
        if (sad<=zadnji || i==n){
            //printf("uso: %d %d\n", min, zadnji);
            if (rj<zadnji-min){
                rj=zadnji-min;
            }
            min=sad;
        }
        zadnji=sad;
    }
    printf("%d\n", rj);
    return 0;
}