#include <iostream>
#include <cstdlib>
#include <cstdio>


using namespace std;
int n, p [1000];
int poc, vis;
int main ()
{
    cin >> n;
    for (int i=0; i<n; i++) scanf("%d", &p[i]);
    for (int i=0; i<n; i++)
    {
        if (i==0) poc=p[0];
        if (p[i]<=p[i-1]) poc=p[i];
        if (p[i+1] < p[i])
        {
                   if (vis<p[i]-poc) vis=p[i]-poc;
        }
    }
    cout << vis;
    //printf("%d", vis);
return 0;
}