#BM7H204. 补成连续序列

补成连续序列

补成连续序列

题目描述

排序后如果相邻差大于 1,就补点。输出最少补点数。

输入格式

第一行输入一个整数 nn。 第二行输入 nn 个整数。

输出格式

输出一个整数。

数据范围

1≤n≤100,整数绝对值不超过106^6

样例

3
1 3 5
2