//#include<bits/stdc++.h>
//using namespace std;
//int n;
//int dp[1000005],a[1000005];
//int main(){
//	cin>>n;
//	cin>>a[1];
//	for(int i=2;i<=n;i++){
//		cin>>a[i];
//		for(int j=1;j<i;j++){
//			dp[i]=max(dp[i],a[i]-a[j]);
//		}
//	}
//	int ans=0;
//	for(int i=1;i<=n;i++){
//		ans=max(ans,dp[i]);
//	}
//	cout<<ans;
//    return 0;
//}

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int n,mn=1e9,ans=0,x;
    cin>>n;
    while(n--){
        cin>>x;
        mn=min(mn,x);
        ans=max(ans,x-mn);
    }
    cout<<ans;
    return 0;
}