### 问题描述 乐乐有一个区间 $[1, 10^5]$ 内的 $N$ 个不同整数。他需要找到两个数 $A$ 和 $B$，使得： - $1 \leq A \leq B \leq 10^5$。 - 区间 $[A, B]$ 恰好包含给定的 $N$ 个整数中的一个。 - $B − A + 1$，即区间的长度，需要被最大化。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，记为$a_i$。 ### 输出格式 输出一个整数，表示区间长度的单行。 ### 样例输入 ``` 5 10000 20000 40000 70000 80000 ``` ### 样例输出 ``` 49999 ``` ### 评测数据规模 $1 \leq N \leq 10^5$。