3561. 数螃蟹

单点时限: 2.0 sec

内存限制: 512 MB

kblack 在做数螃蟹的实验。按照「螃蟹爷爷的秘诀」一书上介绍的:由于东方神秘力量的影响,螃蟹的个数是一个完美的等差数列,例如:2,1,0,1,2,。是的,kblack 的螃蟹比较神奇,有的时候螃蟹的个数可能会是负的。

kblack 每天都去池塘记录螃蟹的个数。但是 kblack 自己给自己放了最多三天的假(也有可能两天,有可能一天,有可能不放),放假的时候螃蟹个数的记录就是 kblack 口胡的,有的时候会假得有点过分。

现给出 kblack n 天的记录,记录中至多有三个数是错误的。请纠正错误并输出正确的实验记录。

输入格式

第一行是一个整数 n (3n105)。

第二行给出 n 个整数:a1,a2,,an (|ai|109)。

输出格式

输出正确的实验记录:n 个整数 b1,b2,,bn。输出应是一个等差数列,与输入的数列至多有三个数不同,且保证 |bi|1018

题目保证有解。如果有多解输出任意一解。

样例

Input
5
1 2 4 4 5
Output
1 2 3 4 5
Input
4
1 3 5 7
Output
1 3 5 7
Input
4
2 3 3 3
Output
4 3 2 1

424 人解决,622 人已尝试。

530 份提交通过,共有 3368 份提交。

2.9 EMB 奖励。

创建: 6 年,11 月前.

修改: 6 年,11 月前.

最后提交: 1 月,1 周前.

来源: 2018 华东师范大学校赛

题目标签