В магазині комп’ютерної техніки вночі було викрадення.

До цього всі клавіатури, які продавались в магазині, були пронумеровані по черзі, починаючи з певного натурального числа x. Наприклад, якби x = 4 і в магазині продавалося 3 клавіатури, то вони мали номера 4, 5, 6. А якщо x = 10 і в магазині продавалося 7 клавіатур, то вони мали номера 10, 11, 12, 13, 14, 15, 16.

Після викрадення в магазині осталося n клавіатур з номерами a1, a2 ... an. Визначте мінімальну кількість клавіатур, які були вкрадені, якщо ніхто з співробітників магазина не пам’ятає значення x.

Вхідні дані:

В першому рядку знаходиться одне ціле число n (**1 ≤ n ≤ 103**)– кількість клавіатур, що залишилися. Другий рядок містить n чисел a1, a2 ... an (**ai ≤ 106**)) – номери клавіатур, що залишилися. Номери задані в випадковому порядку.

Вихідні дані:

Виведіть мінімальну кількість клавіатур, які могли бути вкрадені, якщо ніхто з співробітників не пам’ятає x.