#P2824. 「BalticOI 2014 Day 1」序列

「BalticOI 2014 Day 1」序列

题目描述

本题译自 BalticOI 2014 Day1 T3「Sequence

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

输入格式

第一行为一个整数 KK

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

输出格式

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

6
7 8 9 5 1 2
47

数据范围与提示

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