8288: BZOJ4288：序列

Adam 在黑板上写下了 k 个连续的正整数（从 n 开始） 。Billy 走了过来，把 每个数擦得只剩一位，也就是剩下了k个数位。 给出最终留在黑板上的序列，找出最小可能的n。

输入格式

第一行一个整数k。 第二行k个整数，表示最终留在黑板上的序列。

输出格式

第一行一个整数，表示答案。

样例输入

6
7 8 9 5 1 2

样例输出

47

提示

【样例说明】 n = 47 时，对应的序列为 47, 48, 49, 50, 51, 52，可以证明不存在更小的n。 【数据规模和约定】 对于100%的数据，1 ≤ k ≤ 100000。

题目来源

没有写明来源