def flatlandSpaceStations(n, c):
  c.sort()
  for i in range(len(c)):
    if i==0:a=c[i]
    if i==len(c)-1:
      a=max(n-1-c[i],a)
      break
    a=max((c[i+1]-c[i])//2,a)
  return a