#include <bits/stdc++.h>
using namespace std;
int ans=-0x1effffff,sum,n,a[200005],q,x,t,ann[200005],anq[200005];
int main(){
	cin>>n;
	for(int i=1;i<n;i++)
	{
		cin>>a[i];
		ann[i]=-0x1efffff;
	}
	cin>>a[n];
	for(int i=1;i<n;i++)
	{
		if(anq[i-1]!=i&&i!=1)
		{
			ann[i]=ann[i-1];
			anq[i]=anq[i-1];
			continue;
		}
		for(int j=i+1;j<=n;j++)
		{
			ann[i]=max(ann[i],a[j]);
			if(ann[i]==a[j])
			{
				anq[i]=j;
			}
		}
	}
	for(int i=1;i<n;i++)
	{
		ans=max(ans,ann[i]-a[i]);
	}
	cout<<ans;
	return 0;
}