Викрадення в магазині
Викрадення в магазині
В магазині комп’ютерної техніки вночі було викрадення.
До цього всі клавіатури, які продавались в магазині, були пронумеровані по черзі, починаючи з певного натурального числа 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 data
В першому рядку знаходиться одне ціле число n (1 ≤ n ≤ 10^3)– кількість клавіатур, що залишилися.Другий рядок містить n чисел a[1], a[2] ... a[n] (a[i] ≤ 10^6)) – номери клавіатур, що залишилися. Номери задані в випадковому порядку.
Output data
Виведіть мінімальну кількість клавіатур, які могли бути вкрадені, якщо ніхто з співробітників не пам’ятає x.
Examples
4 10 13 12 8
2