#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define fr first
#define se second
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
int n,mini=LONG_MAX,ans,maxn,a;
int main(){
	FAST;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		mini=min(a,mini);
		ans=max(ans,a-mini);
	}
    cout<<ans;
	return 0;
}