Sluhi

Ремейк задачи Санкт-Петербургской олимпиады по программированию для 3-7 классов.

В селе Большеухово проживают N бабок-сплетниц. Есть там и другие жители, поэтому ежедневно в селе возникает (происходит или придумывается) какая-то новость. И каждый день дежурная бабка-сплетница разносит новость по всем остальным бабкам: обходит все их дома и возвращается в свой.

Бабки вечно спорят, кто из них при разносе новостей проходит самое большое расстояние. При этом каждая утверждает, что ходит по оптимальному маршруту и считает всё верно - однако, похоже, бабки что-то путают.

Дома в селе расположены вдоль единственной прямой улицы Числовая Ось, координаты их известны. Разработайте программу, которая определит, какое максимальное расстояние приходится преодолевать бабке-слухоразносчице.

Входные данные. В первой строке - натуральное число N, количество разносящих новости бабок. В следующих N строках - координаты домов, целые числа, по одному в строке. Как принято в большинстве задач этого курса, все числа по модулю не больше 1000.

Выходные данные. Одно натуральное число - наибольшее расстояние, преодолеваемое при разноске слухов какой-либо бабкой.