#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int t; cin >> t; int s; long long ans=-0x7fffffff; for(int i=2;i<=n;i++) { cin >> s; if(s<t) t=s; if(s-t>ans) ans=s-t; } cout << ans; return 0; }