#include<iostream>
using namespace std;
int n,p[10000],i,mx,mn,MX;
int main(){
	cin>>n;

	for(i=0;i<n;i++)
		cin>>p[i];

	mx=mn=p[0];
	MX=0;

	for(i=1;i<=n;i++){
		if(p[i]>mx) mx=p[i];
		else{
				if(MX<mx-mn)
				  MX=mx-mn;
				  mn=mx=p[i];
		}
	}
	cout<<MX<<" ";


	return 0;
}