#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    int n,i,b[n]; 
    scanf("%d",&n);
    int *a = malloc(sizeof(int) * n);
    for(int a_i = 0; a_i < n; a_i++){
       scanf("%d",&a[a_i]);
    }
    for(i=0;i<n-1;i++)
        {
        b[i]=fabs(a[i]-a[i+1]);
    }
    b[i+1]=fabs(a[0]-a[n-1]);
    int greatest = a[0];
    for (int k = 0; k < i+1; k++) {
	if (b[i] > greatest) {
	greatest = b[i];
    }
    }
    printf("%d\n",greatest);
    return 0;
}