P6740 [BalticOI 2014] Sequence (Day1)
题目描述
现在有 $K$ 个连续正整数，每个整数你只能看见其中一位数字，求最开始的数 $N$ 的最小值。
输入格式
第一行一个整数 $K$ 代表数列长度。
第二行 $K$ 的整数代表你能看见的数字。
输出格式
一行一个整数代表 $N$ 的最小值。
说明/提示
#### 样例说明
对于样例 $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](http://www.boi2014.lmio.lt/tasks/sequence-en.pdf)。