昨晚发生了一起电子商店抢劫案。
昨天商店里的所有键盘都是从某个整数 $$$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$$$ 也不记得抢劫前商店中的键盘数量,请打印被盗键盘的最小可能数量。
示例
输入 #1
4 10 13 12 8
输出 #1
2
输入 #2
5 7 5 6 4 8
输出 #2
0
注意
在第一个示例中,如果 $$$x=8$$$ 则被盗键盘的最小数量等于 $$$2$$$。索引为 $$$9$$$ 和 $$$11$$$ 的键盘在抢劫过程中被盗。
在第二个示例中,如果 $$$x=4$$$ 则抢劫期间没有任何东西被盗。