#include<bits/stdc++.h>
using namespace std;
long long n,a[1000007][4];
int main(){
    scanf("%lld",&n);
    a[0][1]=LLONG_MAX;
    a[0][2]=a[0][3]=LLONG_MIN;
    for(int i=1; i<=n; i++){
        scanf("%lld",&a[i][0]);
        a[i][1]=min(a[i-1][1],a[i][0]);
    }
    for(int i=n; i>0; i--)
        a[i][2]=max(a[i+1][2],a[i][0]),
        a[i][3]=max(a[i+1][3],a[i][2]-a[i-1][1]);
    printf("%lld",a[1][3]);
    return 0;
}