#include <iostream>
#include <algorithm>
using namespace std;
static const int MAX=2000;//静态常数据声明(可以初始化)
int main()
{
int R[MAX],n;
cin >> n;
for(int i=0;i<n;i++)
cin >> R[i];
int maxv=-200000000;
int minv=R[0];//minv的初始值设为R[0]
for(int i=1;i<n;i++)
{
maxv=max(maxv,R[i]-minv);
minv=min(minv,R[i]);//记录一下当前数值R[i]与其前一个元素R[i-1]两者之间的最小值
}
cout << maxv << endl;
return 0;
}//复杂度为O(n);