N=io.read("n")
Z=io.read("n")
W=io.read("n")
a={}
b={}
for i=1,N do
  a[i]=io.read("n")
  b[i]=a[i]
end
table.sort(b)
t={}
t[1]=math.abs(a[N]-W)
if b[1]==a[N] then
	t[2]=math.abs(b[2]-a[N])
  else
  t[2]=math.abs(b[1]-a[N])
end
if b[N]==a[N] then
  t[3]=math.abs(b[N-1]-a[N])
  else
  t[3]=math.abs(b[N]-a[N])
end
table.sort(t)
print(t[3])