DifMax

#include <iostream>
#include <cmath>
using namespace std;
int n,a[100000],s[100000],d[100000],maxim,minim;

int main()
{
    cin>>n;
    for(int i=0;i<n;++i)
        cin>>a[i];
    s[0]=maxim=a[0];
    for(int i=0;i<n;++i)
        if(a[i]>maxim)
            maxim=a[i],s[i]=maxim;
    s[n-1]=minim=a[n-1];
    for(int i=n-1;i>=0;--i)
        if(a[i]>minim)
            minim=a[i],d[i]=minim;
    maxim=s[0]-d[1];
    for(int i=0;i<n-1;++i)
        if(s[i]-d[i+1]>maxim)
            maxim=s[i]-d[i+1];
    cout<<maxim;
    return 0;
}