#include<iostream>

using namespace std;
int n,niz[1001],i,b,sol;
int main()
    {
        scanf("%d",&n);
        for (i=0;i<n;i++)

            scanf("%d",&niz[i]);
        int poc=niz[0];
        b=0;
        for (i=1;i<n;i++)
            {
                if (niz[i]>niz[i-1])
                    {
                    if (b == 0)
                        {
                        poc=niz[i-1];
                        b=1;
                        }
                    if (sol<niz[i]-poc)
                        sol=niz[i]-poc;
                    }
                else
                    {
                        b=0;
                    }

            }
        printf("%d",sol);

    }