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