Викрадення в магазині
В магазині комп’ютерної техніки вночі було викрадення.
До цього всі клавіатури, які продавались в магазині, були пронумеровані по черзі, починаючи з певного натурального числа x. Наприклад, якби x = 4 і в магазині продавалося 3 клавіатури, то вони мали номера 4, 5, 6. А якщо x = 10 і в магазині продавалося 7 клавіатур, то вони мали номера 10, 11, 12, 13, 14, 15, 16.
Після викрадення в магазині осталося n клавіатур з номерами a[1]
, a[2]
... a[n]
. Визначте мінімальну кількість клавіатур, які були вкрадені, якщо ніхто з співробітників магазина не пам’ятає значення x.
Input
В першому рядку знаходиться одне ціле число n (1 ≤ n ≤ 10^3
)– кількість клавіатур, що залишилися.Другий рядок містить n чисел a[1]
, a[2]
... a[n]
(a[i]
≤ 10^6
)) – номери клавіатур, що залишилися. Номери задані в випадковому порядку.
Output
Виведіть мінімальну кількість клавіатур, які могли бути вкрадені, якщо ніхто з співробітників не пам’ятає x.