#include<bits/stdc++.h>
using namespace std;
int n;
struct qwe{
    int n,m;  
};
bool abc(qwe x,qwe y){
    return x.n<y.n;
}
int main(){
    cin>>n;
    qwe q[1000005];
    for(int i=0;i<n;i++){
        cin>>q[i].n;
        q[i].m=i;
    }
    sort(q,q+n,abc);
    for(int i=n-1;i>=0;i--){
        for(int j=0;j<n;j++){
            if(q[j].m<q[i].m){
                cout<<q[i].n-q[j].n;
                return 0;
            }
        }
    }
	return 0;
}