Сонне стадо корів (срібло)
n корів фермера Джона постійно забрідають у віддалені куточки ферми! Йому потрібна твоя допомога, щоб зібрати їх разом.
Основне поле на фермі довге і вузьке, його можна уявити як числову лінію, де корова може займати будь-яке ціле число. n корів наразі знаходяться в різних цілочисельних координатах, і фермер Джон хоче перемістити їх так, щоб вони займали послідовні місця (наприклад, позиції 3, 4, 5, 6, 7 і 8).
На жаль, корови досить сонні, і фермеру Джону важко привернути їхню увагу, щоб змусити рухатися. У будь-який момент часу він може змусити корову рухатися, тільки якщо вона є "точкою кінця" (мінімальною або максимальною позицією серед усіх корів). Коли він переміщує корову, він може проінструктувати її переміститися в будь-яке незайняте цілочисельне місце, якщо в цьому новому місці вона більше не є кінцевою точкою. Зверніть увагу, що з часом ці рухи зближують корів.
Визначте мінімальну та максимальну кількість можливих ходів, перш ніж корови згрупуються в n послідовних місцях.
Вхідні дані
У першому рядку записано число n (3 ≤ n ≤ 10^5). Кожен з наступних n рядків містить цілочисельне місцезнаходження окремої корови в діапазоні 1..10^9.
Вихідні дані
У першому рядку вкажіть мінімальну кількість ходів, яке потрібно зробити фермеру Джону для групування корів разом. У другому рядку виведіть максимальну кількість ходів, яке фермер Джон може зробити, перш ніж корови згрупуються разом.
Приклад
Мінімальна кількість ходів дорівнює 1 - якщо фермер Джон переміщує корову з позиції 4 в позицію 8, то корови знаходяться в наступних одна за одною місцях 7, 8, 9. Максимальна кількість ходів дорівнює 2. Наприклад, корова з позиції 9 переміщується в позицію 6, потім корова з позиції 7 переміщується в позицію 5.