题目描述

昨晚有一家电子商店被抢劫了。

昨天在商店里的所有键盘都是从$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 1000)$，为商店里仍然存在的键盘的数量。

第二行输入$n$个整数$a_1,a_2\dots ,a_n(1\le a_i\le 10^9)$，表示所有商店里仍然存在的键盘的编号。

输出格式

输出被盗的键盘的最小可能数量。

感谢@dblark 提供的翻译

样例

4
10 13 12 8

2

5
7 5 6 4 8

0