Вдоль кольцевого шоссе длины l расположено n бензоколонок. Если водитель захочет заправиться в некоторой точке шоссе, то он может подъехать к любой бензоколонке, где его с радостью обслужат. Конечно, если бензин вдруг окажется совсем на исходе, водитель, несомненно, поедет к ближайшей бензоколонке, даже если для этого ему придется развернуться назад.
Тем не менее, периодически находятся незадачливые водители, у которых внезапно прямо на трассе бензин заканчивается. Определите максимально возможное расстояние до ближайшей бензоколонки, которое потребуется преодолеть таким водителям пешком.
В первой строке заданы два целых числа через пробел: длина шоссе l(1≤l≤105) и количество бензоколонок n(1≤n≤104). Во второй строке следуют n различных целых чисел li(0≤li<l) — позиции бензоколонок.
Вывести максимально возможное расстояние по шоссе до ближайшей бензоколонки с точностью до 1 десятичного знака.