Adam 在黑板上写下了一个由 $K$ 个连续正整数组成的序列，该序列从 $N$ 开始。当他离开后，Billy 走了进来，并擦掉了每个数中除了一个数位以外的其他所有数位，从而得到了一个由 $K$ 个数字组成的序列。

给定黑板上留下的最终序列，求出初始序列可能开始的最小 $N$ 值。

输入格式

输入的第一行包含一个整数 $K$，表示序列的长度。

第二行包含 $K$ 个整数 $B_1, B_2, \dots, B_K$，表示 Billy 的序列（$0 \le B_i \le 9$），按照它们在黑板上写下的顺序给出。

输出格式

输出应包含单行，表示初始序列可能开始的最小 $N$ 值。

样例

输入样例 1

6
7 8 9 5 1 2

输出样例 1

47

说明 1

$N = 47$ 对应 Adam 的序列为 47 48 49 50 51 52，从中确实可以得到 Billy 的序列。由于没有更小的 $N$ 值满足条件，因此答案为 47。

子任务

• 子任务 1（9 分）：$1 \le K \le 1000$，且正确答案不超过 1000。
• 子任务 2（33 分）：$1 \le K \le 1000$。
• 子任务 3（25 分）：$1 \le K \le 100\,000$，且给定序列中的所有元素都相等。
• 子任务 4（33 分）：$1 \le K \le 100\,000$。