#include<iostream>
using namespace std;
int main(){
  int n,mi,a,ans=-(1<<30);
  cin>>n>>mi;
  for(int i=1;i<n;i++){
    cin>>a;
    if(ans<a-mi)ans=a-mi;
    if(a<mi)mi=a;
  }
  cout<<ans<<endl;
  return 0;
}

