#include<bits/stdc++.h> using namespace std; int n,minn,ans; int a[1001]; int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; minn=a[1]; for(int i=1;i<=n;i++) { if(a[i]>minn) ans=max(ans,a[i]-minn); minn=min(minn,a[i]); } cout<<ans<<endl; }