c++问题啊好难好难

Question

缺失的桌子
描述
查看信息
教室中有 y 个桌子：从编号为 x 开始的连续上升的 y 个数，如 x=5，y=4，即表示 5 6 7 8 ，如x=8，y=5，即表示 8 9 10 11 12 。

现在，一个教室中的桌子被搬走了一些，只剩下 n 个桌子，和它们的编号 ai ，而我们不清楚原来的 x 和 y 的值，请问这间教室最少可能被搬走了多少个桌子？

输入格式
第一行一个整数 n 。

第二行 n 个空格分隔的整数 ai 。保证这些整数互不相同。

输出格式
一个整数，表示最小可能被搬走的桌子数量。

样例输入
4
10 13 12 8
样例输出
2
问题提示
对于 30% 的数据：n≤1000 ；

对于 60% 的数据：n≤10000 ；

对于 100% 的数据：n≤100000，0≤ai≤2e9 。
想看一下代码

Answer 1

问题化简就是有n个互不相同正整数（第一行输入n），这些正整数分别为（第二行输入这些数字），求出这些数字最小值与最大值之间共有几个正整数不属于之前输入的数字。
就是一个for循环的事。