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

using namespace std;

int s[111111];		// Pole pro souřadnice segmentů
int n;				// Počet významných segmentů
int h1, h2;			// Souřadnice hlavy

// Vyřeší podúlohu pro danou pozici jedné hlavy, levého kraje a pravého kraje úseku
int vyres_usek(int h, int l, int p) {
	// Hlava je mimo úsek a vlevo
	if (h<l) return (p-h);
	// Hlava je mimo úsek a vpravo
	if (h>p) return (h-l);
	// Hlava je uprostřed úseku -> vybíráme lepší ze dvou možností
	// Funkce min vrátí menší ze dvou parametrů.
	return min(h-l+p-l, p-h+p-l);
}

int main() {
	// Následující příkaz přečte celé číslo ze vstupu
	scanf("%d", &n);
	scanf("%d%d", &h1, &h2);
	// Chceme, aby h1 byla více vlevo
	if (h1>h2) {
		int tmp = h1; h1 = h2; h2 = tmp;
	}
	// Načtení souřadnic segmentů
	for (int i=0; i<n; i++)
		scanf("%d", &s[i]);
	// Setřídění segmentů
	sort(s, s+n);
	// Možnosti, kdy používáme jen jednu hlavu
	int vysledek = min(vyres_usek(h1, s[0], s[n-1]), vyres_usek(h2, s[0], s[n-1]));
	// Možnosti, jak rozdělit segmenty na levý a pravý úsek
	for (int i=0; i<n-1; i++) {
		int pocet_kroku = max(vyres_usek(h1, s[0], s[i]), vyres_usek(h2, s[i+1], s[n-1]));
		vysledek = min(vysledek, pocet_kroku);
	}
	// Vypsání výsledku
	printf("%d\n", vysledek);
	return 0;
}