【 Description 】
昨天 pc 团队遭到了很严重的盗窃，万恶的小偷将同学们梦寐以求的签到题偷走了。 已知签到题是从 x 按升序编号的。例如，如果 x = 4，并且有 3 个签到题，那么编号就为 4, 5, 6；如果 x = 10，并且有 7 个签到题，那么编号就为 10, 11, 12, 13, 14, 15, 16。 在盗窃之后，只有 n 个签到题仍然存在，他们的编号分别为 a1, a2,…,an 。现在命题组要统计有多少道试题失窃，从而重新给同学们制作可爱的签到题。由于命题人很懒，想要出尽可能少的题目，所以想求出最少有多少道签到题失窃。命题人不记得 x ，也不记得原来有几个签到题。
【 Input 】
第一行输入一个整数 n (1≤n≤1000)，为仍然存在的签到题数量。 第二行输入 n 个整数 a1,a2 ,…, an (1≤a_i≤1e5)，表示所有仍然存在的签到题的编号。
【 Output 】
输出被盗的签到题的最小可能数量。
