#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	int Min=INT_MAX,Max=INT_MIN;
	cin>>n;
	while(n--){
		int a;
		cin>>a;
		Max=max(a-Min,Max);
		Min=min(a,Min);
		
	}
	cout<<Max<<endl;
	return 0;
}
