Викрадення в магазині
Викрадення в магазині
В магазині комп’ютерної техніки вночі було викрадення.
До цього всі клавіатури, які продавались в магазині, були пронумеровані по черзі, починаючи з певного натурального числа x. Наприклад, якби x = 4 і в магазині продавалося 3 клавіатури, то вони мали номера 4, 5, 6. А якщо x = 10 і в магазині продавалося 7 клавіатур, то вони мали номера 10, 11, 12, 13, 14, 15, 16.
Після викрадення в магазині осталося n клавіатур з номерами a1
, a2
... an
. Визначте мінімальну кількість клавіатур, які були вкрадені, якщо ніхто з співробітників магазина не пам’ятає значення x.
Вхідні дані:
В першому рядку знаходиться одне ціле число n (**1 ≤ n ≤ 103
**)– кількість клавіатур, що залишилися.
Другий рядок містить n чисел a1
, a2
... an
(**ai
≤ 106
**) – номери клавіатур, що залишилися. Номери задані в випадковому порядку.
Вихідні дані:
Виведіть мінімальну кількість клавіатур, які могли бути вкрадені, якщо ніхто з співробітників не пам’ятає x.
4 10 13 12 8
2