#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,r;
  int mn=1000000000,mx=-999999999;
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>r;
    if(i!=0) mx=max(mx,r-mn);
    mn=min(mn,r);
  }
  cout<<mx<<endl;
  return 0;
}

