Problem #3251 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

Helen 在做数青蛙的实验。按照「青蛙爷爷的秘诀」一书上介绍的：由于东方神秘力量的影响，青蛙的个数是一个完美的等比数列，例如：1, 2, 4, 8, 16…

她每天都去池塘记录青蛙的个数。但是记录出了偏差，Helen 有一天在数青蛙的时候开了个小差，数错了。于是这个等比数列就不完美了。不过作为一个聪明的小孩，Helen 可以把记录重新改对。

给出 Helen $n$ 天的实验记录，记录中有且仅有一个数是错误的。请修改这一个错误并输出正确的实验记录。

输入包含多个测试文件，每个测试文件只有一个测试点。

第一行是一个整数 $n$ $(1 \leq n \leq 50)$ ，下面一行给出 $n$ 个整数： $a_{1}, a_{2}, \dots, a_{n}$ $(0 \leq a_{i} \leq 10^{18})$ 。

对于约 40% 的测试点，满足： $1 \leq n \leq 3$ 。

输入保证有解。

输出正确的实验记录： $n$ 个整数 $b_{1}, b_{2}, \dots b_{n}$ 。输出应保证 $1 \leq b_{i} \leq 10^{18}$ 。

如果有多解，输出任意一解。

Input

5
1 2 5 8 16

Output

1 2 4 8 16

30 人解决，298 人已尝试。

57 份提交通过，共有 1659 份提交。

7.6 EMB 奖励。

创建: 7 年，10 月前.

修改: 7 年，6 月前.

最后提交: 4 天，5 小时前.

brute force math

3251. 数青蛙