#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,ma,mi;
  cin>>n;
  long a[n];
  for(int i=0;i<n;i++)cin>>a[i];
  mi=a[0];
  ma=a[1]-a[0];
  for(int i=1;i<n;i++){
    if(mi>a[i])mi=a[i];
    else if(ma<a[i]-mi)ma=a[i]-mi;
  }
  cout<< ma <<endl;
  return 0;
}