#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
#define int ll
#define db(x) cout<<#x<<" = "<<x<<"\n";
#define FIN ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define ALL(a) a.begin(),a.end()
#define mset(a,b) memset(a,b,sizeof(a));


main() 
{
	FIN;
	int n;
	cin>>n;
	int arr[n];
	for(int i=0;i<n;i++)
	cin>>arr[i];
	stack<int> s;
	
	int ans=0;
	for(int i=0;i<n;i++)
	{
	    if(s.empty()||arr[i]>s.top())
	    {
	        s.push(arr[i]);
	        continue;
	    }
	    ans=max(ans,s.top()-arr[i]);   
	}
	cout<<ans;

}