#579. 【入门】马里奥的银币2

【入门】马里奥的银币2

说明

马里奥有很多银币,有一天他又得到了一张魔法卡,只要使用这张魔法卡,就可以使得他的银币里面的前一半银币的金额翻倍,后一半银币的金额加1(马里奥的银币的数量是偶数),马里奥顿时觉得自己要发财了,迫不及待的使用了这张魔法卡,请你求出,马里奥使用了这张魔法卡之后,他的银币的金额分别是多少?

比如:假设马里奥存有的银币金额分别为8 5 7 8 1 4,那么使用魔法卡之后,他的银币的金额变为16 10 14 9 2 5;

输入格式

第一行是一个整数nn代表马里奥有nn个银币

第二行有nn个整数,用空格隔开,代表马里奥每个银币的金额

输出格式

一行有n个整数,代表使用过魔法卡之后,马里奥的银币的金额,分别是多少?

样例

6
8 5 7 8 1 4
16 10 14 9 2 5

数据范围

n1000n\leqslant 1000,且nn是偶数