#include<iostream>
using namespace std;
typedef long long LL;
int main(){
	LL n,tmp,minn,maxx;
	cin>>n;
	minn=1e15,maxx=-1e15;
	for(int i=1;i<=n;i++){
		scanf("%lld",&tmp);
		if(minn>tmp){  //如果读入一个更小的数，更新当前最小值，然后继续循环
			minn=tmp;
			continue;
		}
		if(tmp>minn){	//如果读入一个大于最小的数，就与minn做差然后尝试更新t
			LL t=tmp-minn;
			maxx=max(maxx,t);
		}
	}
	if(maxx==-1e15)cout<<"0"<<endl;//如果输入序列全部相等，然后maxx没有更新，就输出没有最大差值
	  else cout<<maxx;
	return 0;
}