A. Кража в магазине
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В магазине компьютерной техники ночью произошла кража.

До этого все клавиатуры, которые продавались в магазине, были пронумерованы по очереди, начиная с некоторого натурального числа $$$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$$$.

Входные данные

Первая строка содержит одно целое число $$$n$$$ $$$(1 \le n \le 1\,000)$$$ — количество оставшихся в магазине клавиатур.

Вторая строка содержит $$$n$$$ различных целых чисел $$$a_1, a_2, \dots, a_n$$$ $$$(1 \le a_i \le 10^{9})$$$ — номера клавиатур, оставшихся в магазине после кражи. Все значения $$$a_i$$$ заданы в произвольном порядке и попарно различны.

Выходные данные

Выведите минимальное количество клавиатур, которые могли быть украдены, если никто из сотрудников магазина не помнит значение $$$x$$$.

Примеры
Входные данные
4
10 13 12 8
Выходные данные
2
Входные данные
5
7 5 6 4 8
Выходные данные
0
Примечание

В первом примере, если $$$x=8$$$, то минимальное количество клавиатур, украденных из магазина, равно $$$2$$$. То есть были украдены компьютеры с номерами $$$9$$$ и $$$11$$$.

Во втором примере, если $$$x=4$$$, то ни одна клавиатура не была украдена из магазина.