//my name is methos
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
int maks=-1;
bool fleg;
int main (){
scanf("%d", &n);
int x[n+1];
for (int i=0;i<n;i++)
    scanf("%d", &x[i]);
    
reverse(x,x+n);
for (int i=0;i<n;i++)
    printf("%d ", x[i]);
for (int i=0;i<n;i++){
    printf("\npodigo i\n");
    for (int j=i+1;j<n;j++){
        if (x[j]<=x[i]) {printf("je, j=%d \n", j); }
        else {
        printf("uso u else, %d-%d=%d", x[j-1], x[i], x[j-1]-x[i]); if (maks<x[j-1]-x[i]) {printf("\n%d\n",x[j-1]-x[i]); maks=(x[j-1]-x[i]); break;}
        }
        }
        printf("i=%d", i);
        }
printf("%d", maks);
system("pause");
return 0;
}