logo AlgoBeat OnlineJudge
登录 注册

#104288. [BZOJ 4288] 序列

内存限制:256 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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。