题目描述
本题译自 BalticOI 2014 Day1 T3「Sequence」
给定一个长度为 $K$，公差为 $1$ 的等差数列，数列首项为 $N$。你只知道数列的每一项的某一位，求出数列首项至少是多少。
输入格式
第一行为一个整数 $K$。
第二行 $K$ 个整数 $B_i$ $(0\le B_i\le9)$，表示数列中的每一项的某一位。
输出格式
一行一个整数表示这个数列首项的最小值 $N$。
样例
input
6
7 8 9 5 1 2output
47
$N=47$ 是满足要求最小的数列首项。此时序列为 47 48 49 50 51 52。不存在更小的 $N$ 满足要求。
数据范围与提示
| 子任务 | 分值 | 数据范围 | 附加限制 |
|---|---|---|---|
| 1 | $9$ | $1\le K\le1000$ | 答案不超过 $1000$ |
| 2 | $33$ | $1\le K\le1000$ | 无 |
| 3 | $25$ | $1\le K\le100\,000$ | 给定数列中所有元素均相等 |
| 4 | $33$ | $1\le K\le 100\,000$ | 无 |