В магазине компьютерной техники ночью произошла кража.
До этого все клавиатуры, которые продавались в магазине, были пронумерованы по очереди, начиная с некоторого натурального числа \(x\). Например, если \(x = 4\) и в магазине продавалось \(3\) клавиатуры, то они имели номера \(4\), \(5\) и \(6\), а если \(x = 10\) и в магазине продавалось \(7\) клавиатур, то они имели номера \(10\), \(11\), \(12\), \(13\), \(14\), \(15\) и \(16\).
После кражи в магазине осталось \(n\) клавиатур с номерами \(a_1, a_2, \dots, a_n\). Определите минимальное количество клавиатур, которые могли быть украдены, если никто из сотрудников магазина не помнит значение \(x\).
Выходные данные
Выведите минимальное количество клавиатур, которые могли быть украдены, если никто из сотрудников магазина не помнит значение \(x\).
Примечание
В первом примере, если \(x=8\), то минимальное количество клавиатур, украденных из магазина, равно \(2\). То есть были украдены компьютеры с номерами \(9\) и \(11\).
Во втором примере, если \(x=4\), то ни одна клавиатура не была украдена из магазина.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
10 13 12 8
|
2
|
|
2
|
5
7 5 6 4 8
|
0
|