题目描述

本题译自 BalticOI 2014 Day1 T3「Sequence」

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

输入格式

第一行为一个整数 $K$。

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

输出格式

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

样例

输入

6
7 8 9 5 1 2

输出

47

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

数据范围与提示