#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,a[1000001],ans[1000001],maxx;
int main(){
	cin>>n;
	for (ll i=1;i<=n;i++) cin>>a[i];
	ans[1]=a[1];
	for (ll i=2;i<=n;i++) ans[i]=min(a[i],ans[i-1]);
	for (ll i=1;i<=n;i++) maxx=max(a[i]-ans[i],maxx);
	cout<<maxx;
}