Викрадення в магазині#8789
В магазині комп'ютерної техніки вночі сталося викрадення.
До цього всі клавіатури, які продавалися в магазині, були пронумеровані по черзі, починаючи з певного натурального числа . Наприклад, якби x = 4 і в магазині продавалося клавіатури, то вони мали номери , , . А якщо x = 10 і в магазині продавалося клавіатур, то вони мали номери , , , , , , .
Після викрадення в магазині залишилося клавіатур з номерами a_1, a_2, , a_n. Визначте мінімальну кількість клавіатур, які були вкрадені, якщо ніхто з працівників магазину не пам'ятає значення .
В першому рядку знаходиться одне ціле число (1 \leq n \leq 10^3) — кількість клавіатур, що залишилися.Другий рядок містить чисел a_1, a_2, , a_n (a_i \leq 10^6) — номери клавіатур, що залишилися. Номери задано у випадковому порядку.
Виведіть мінімальну кількість клавіатур, які могли бути вкрадені, якщо ніхто з працівників не пам'ятає .
Приклад 1