Олимпиадный тренинг

Задача . A. Почта в Лайнландии

Задача

Все города Лайнландии расположены на координатной прямой Ox. Таким образом, каждый город характеризуется своим положением x_i — координатой на оси Ox. Никакие два города не расположены в одной точке.

Жители Лайнландии очень любят слать друг другу письма. Житель страны может отослать письмо другому жителю только в том случае, если адресат живёт в другом городе (так как если они живут в одном городе, то им проще ходить в гости).

Удивительно, но факт: стоимость отправки письма в точности равна расстоянию между городом отправителя и городом получателя.

Для каждого города найдите два значения min_i и max_i, где min_i — минимальная стоимость отправки письма из i-го города в какой-либо другой город, а max_i — максимальная стоимость отправки письма из i-го города в какой-либо другой город.

Входные данные

В первой строке входных данных содержится целое число n (2 ≤ n ≤ 10⁵) — количество городов в Лайнландии. Во второй строке содержится последовательность из n различных целых чисел x₁, x₂, ..., x_n ( - 10⁹ ≤ x_i ≤ 10⁹), где x_i — x-координата i-го города. Все x_i различны и идут в порядке возрастания.

Выходные данные

Выведите n строк, i-я строка должна содержать два целых числа min_i, max_i, разделённых пробелом, где min_i — минимальная стоимость отправки письма из i-го города, а max_i — максимальная стоимость отправки письма из i-го города.

Примеры

№	Входные данные	Выходные данные
1	8 3 4 6 8 10 18 21 24	3

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

Комментарий учителя

Ваш ответ

выберите язык и введите исходный код

Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!

Загруженные файлы

Нет