#include<bits/stdc++.h>
using namespace std;
int long long n,minn=1e12,ans=-1e12,x;
int main()
{
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
        scanf("%lld",&x);
        if(n==1){
        	printf("%lld",x);
        	return 0;
		}else{
			minn=min(x,minn);
        	ans=max(x-minn,ans);
		}
    }
	printf("%lld",ans);
}