\(N\) коров Фермера Джона бродят далеко от фермы. Ваша задача - собрать
их в стадо.
Главное поле фермы представлено прямой, на которой каждая корова занимает
некоторое положение в целочисленной координате. Изначально все \(N\) коров
находятся в различных позициях. ФД хочет, чтобы они заняли соседние позиции
(например 3,4,5,6,7,8).
В любой момент времени ФД может давать команду только одной из двух
"крайних" коров (находящейся или в минимальной или в максимальной позиции
среди всех коров). Когда ФД перемещает корову, он говорит ей перейти на любую
незанятую позицию, так чтобы эта корова перестала быть крайней.
Такие перемещения "сближают" коров вплоть до нужного результата.
Определите минимальное и максимальное количество таких перемещений,
чтобы коровы заняли \(N\) последовательных позиций.
ФОРМАТ ВВОДА (файл herding.in):
Первая строка ввода содержит \(N\) (\(3 \leq N \leq 10^5\)). Каждая из следующих
\(N\) строк содержит целое число (в интервале \(1 \ldots 10^9\)) - местоположение
коровы.
ФОРМАТ ВЫВОДА (файл herding.out):
Первая строка вывода должна содержать минимальное количество перемещений,
которое должен сделать ФД, чтобы сгруппировать своих коров.
Вторая строка вывода должна содержать максимальное количество перемещений,
которое должен сделать ФД, чтобы сгруппировать своих коров.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
7
4
9
|
1
2
|