#include<bits/stdc++.h> using namespace std; int main(){ int n; long long x=-1e10,y=1e10; cin>>n; for(int i=1;i<=n;i++){ long long d; cin>>d; x=max(x,d-y); y=min(d,y); } cout<<x; return 0; }