#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=0,j=0,k=0,a_i; 
    scanf("%d",&n);
    int *a = malloc(sizeof(int) * n);
    for(int a_i = 0; a_i < n; a_i++){
       scanf("%d",&a[a_i]);
    }
    i=a[a_i]-a[a_i+1];
    j=a[a_i]-a[a_i+2];
    k=a[a_i+1]-a[a_i+2];
    if(i<j || i<k){
        printf("%d",i);
    }
    else if(j<i || j<k){
        printf("%d",j);
    }
    else{
        printf("%d",k);
    }
    // your code goes here
    return 0;
}