题目描述

在神秘森林中生长着一棵魔法果实树，这棵树上有许多果实，每个果实具有一定的魔法能量。神秘森林的法则规定：当你采摘前三颗果实时，法力会使它们的魔法能量翻倍，而之后采摘的果实则保持原有能量不变。你的任务是记录下每个果实的最终魔法能量。

输入格式

第一行输入一个整数 m，表示果实的总数。

接下来 m 行，每行输入一个整数，表示每个果实原本的魔法能量值。

输出格式

按照采摘顺序输出所有果实的最终魔法能量，以空格分隔。

样例数据

5
1
2
3
4
5

2 4 6 4 5

3
10
20
30

20 40 60

6
7
8
9
1
2
3

14 16 18 1 2 3

样例解释

在样例1中，前3个果实的魔法能量值分别被翻倍为2, 4, 6，之后的果实保持原有的能量值4, 5不变。

数据范围

1 ≤ m ≤ 1000，果实的原始魔法能量值为整数，且不超过 1000。