#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,s,we,d;//s表示输入第i个数之前的最小值，we存最大的差值
	cin>>n;
	cin>>s;//先输入一个数，
	we=-100000;
/*if(n==0) {
cout<<"0";
		return 0;}
	if(n==1) {
		cout<<"s";
		return 0;
	}*/
	for(int i=2;i<=n;i++){
		cin>>d;
		we=max(we,d-s);
		s=min(s,d);
	}
	 cout<<we; 
	return 0;
}