#include<iostream>
#include<vector>
#include<cmath>
using namespace std;

int main(){
	int n;
	cin >> n;
	
	if(n < 2){
		cout << 0;
		return 0;
	}
		
	vector<int> num(n);
	for(int i = 0; i < n; i++){
		cin >> num[i];
	}
	
	int mi = 0, ma = 0;
	mi = num[0];
	
	for(int i = 0; i < n; i++){
		if(num[i] < mi)mi = num[i];
		if(num[i] - mi > ma) ma = num[i] - mi;
	}
	
	cout << ma;
	return 0;
}