Кража в магазине
В магазине компьютерной техники ночью произошло ограбление.
До этого все клавиатуры, которые продавались в магазине, были пронумерованы по порядку, начиная с некоторого натурального числа 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.
Входные данные
В первой строке дано одно целое число n (1 ≤ n ≤ 10^3) – количество оставшихся клавиатур.Во второй строке содержится n чисел a[1], a[2], ..., a[n] (a[i] ≤ 10^6) – номера оставшихся клавиатур. Номера заданы в случайном порядке.
Выходные данные
Выведите минимальное количество клавиатур, которые могли быть украдены, если никто из сотрудников не помнит x.