#include<iostream>
using namespace std;
int n;
int a[1010];
int main(){
while(cin>>n){
int h = 0;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0, j=0;i<n;i++){//j用来维护非递减区间的最左端
if( a[i-1] > a[i]) j=i;//只要相邻元素的非递减性质被打破,区间就要从当前元素i重新计算
h = max(h, a[i] - a[j]);
}
cout<<h<<endl;
}
return 0;
}