#include<stdio.h>
int main()
{
int n,i,min,m,t;
while(scanf("%d",&n)!=EOF)
{
scanf("%d",&t);
min=t;
for(m=0,i=1;i<n;i++)
{
scanf("%d",&t);
if(t-min>m)
m=t-min;
if(min>t)
min=t;
}
printf("%d\n",m);
}
return 0;
}
int main()
{
int n,i,min,m,t;
while(scanf("%d",&n)!=EOF)
{
scanf("%d",&t);
min=t;
for(m=0,i=1;i<n;i++)
{
scanf("%d",&t);
if(t-min>m)
m=t-min;
if(min>t)
min=t;
}
printf("%d\n",m);
}
return 0;
}