按顺序增长的最小步数

题目描述

给定一个数列，排序后如果相邻差大于 1，就需要补点。输出最少要补多少个点，使整个序列连续。

输入格式

第一行输入一个整数 $n$。 第二行输入 $n$ 个整数。

输出格式

输出一个整数。

数据范围

1≤n≤100，整数绝对值不超过10$^6$

样例

3
1 3 5

2