#include<iostream>
using namespace std;
long long a[102020],mmin[102020]={321232123212},n,ans=-321232123212;
int main(){
	cin>>n;
	for(long long i=1;i<=n;i++)cin>>a[i],mmin[i]=min(mmin[i-1],a[i]);
	for(long long i=2;i<=n;i++)ans=max(ans,a[i]-mmin[i-1]);
	cout<<ans;
}

WA #8 #9 #10