#include <stdio.h>
#include <stdlib.h>

int main(){
int n;
scanf("%d", &n);

int prethoden_broj=0;
int najgolema_razlika = -2000000000;
// prethoden_broj = 5
//najgolema_razlika = 5
for(int i = 0; i < n; i++) { // i = 4
int x;
scanf("%d", &x);
if(i > 0) {
if(najgolema_razlika < x - prethoden_broj) {
najgolema_razlika = x - prethoden_broj;
}
}
prethoden_broj = x;
}
printf("%d", najgolema_razlika);

return 0;

}

/*
2
J J K Q
A K Q K

**/