#2824. 「BalticOI 2014 Day 1」序列

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Mingqi_H

题目描述

本题译自 BalticOI 2014 Day1 T3「Sequence

给定一个长度为 K ,公差为 1 的等差数列,数列首项为 N 。你只知道数列的每一项的某一位,求出数列首项至少是多少。

输入格式

第一行为一个整数 K

第二行 K 个整数 B_i (0\le B_i\le9) ,表示数列中的每一项的某一位。

输出格式

一行一个整数表示这个数列首项的最小值 N

样例

样例输入

6
7 8 9 5 1 2

样例输出

47

样例解释

N=47 是满足要求最小的数列首项。此时序列为 47 48 49 50 51 52。不存在更小的 N 满足要求。

数据范围与提示

子任务 分值 数据范围 附加限制
1 9 1\le K\le1000 答案不超过 1000
2 33
3 25 1\le K\le100\,000 给定数列中所有元素均相等
4 33 1\le K\le 100\,000