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