#include<bits/stdc++.h> using namespace std; const int N=1010; int a[N]; int dp[N]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } int max1=0,max2=0; for(int i=1;i<=n;i++){ for(int j=i;j<=n;j++) max1=max(max1,a[j]-a[i]); } cout<<max1; return 0; }