[BalticOI 2014 Day1] Sequence
题目描述
现在有 $K$ 个连续整数，每个整数你只能看见其中一位数字，求最开始的数 $N$ 的最小值。
输入输出格式
输入格式
第一行一个整数 $K$ 代表数列长度。
第二行 $K$ 的整数代表你能看见的数字。
输出格式
一行一个整数代表 $N$ 的最小值。
输入输出样例
输入样例 #1
6
7 8 9 5 1 2输出样例 #1
47说明
#### 样例说明
对于样例 $1$，使得 $N$ 最小的数列为 $47,48,49,50,51,52$，$N$ 的最小值为 $47$。
#### 数据规模与约定
**本题采用捆绑测试。**
- Subtask 1（9 pts）：$N,K \le 1000$。
- Subtask 2（33 pts）：$K \le 1000$。
- Subtask 3（25 pts）：给定的数位都相等。
- Subtask 4（33 pts）：无特殊限制。
对于 $100\%$ 的数据，$1 \le K \le 10^5$。
**本题强制 $O2$ 优化。**
#### 说明
翻译自 [BalticOI 2014 Day1 C Sequence](https://boi.cses.fi/files/boi2014_day1.pdf)。