题目描述

现在有 $K$ 个连续整数，每个整数你只能看见其中一位数字，求最开始的数 $N$ 的最小值。

输入格式

第一行一个整数 $K$ 代表数列长度。
第二行 $K$ 的整数代表你能看见的数字。

输出格式

一行一个整数代表 $N$ 的最小值。

6
7 8 9 5 1 2

47

提示

样例说明

对于样例 $1$，使得 $N$ 最小的数列为 $47,48,49,50,51,52$，$N$ 的最小值为 $47$。

数据规模与约定

本题采用捆绑测试。

• Subtask 1（9 pts）：$N,K \le 1000$。
• Subtask 2（33 pts）：$K \le 1000$。
• Subtask 3（25 pts）：给定的数位都相等。
• Subtask 4（33 pts）：无特殊限制。

对于 $100\%$ 的数据，$1 \le K \le 10^5$。

本题强制 $O2$ 优化。

说明

翻译自 BalticOI 2014 Day1 C Sequence。