1582: 【入门】马里奥的银币2
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：131
解决：88
题目描述
马里奥有很多银币，有一天他又得到了一张魔法卡，只要使用这张魔法卡，就可以使得他的银币里面的前一半银币的金额翻倍，后一半银币的金额加1（马里奥的银币的数量是偶数），马里奥顿时觉得自己要发财了，迫不及待的使用了这张魔法卡，请你求出，马里奥使用了这张魔法卡之后，他的银币的金额分别是多少？
比如：假设马里奥存有的银币金额分别为8 5 7 8 1 4，那么使用魔法卡之后，他的银币的金额变为16 10 14 9 2 5；
输入
第一行是一个整数n代表马里奥有n个银币（n<=1000，且n是偶数）
第二行有n个整数，用空格隔开，代表马里奥每个银币的金额
输出
一行有n个整数，代表使用过魔法卡之后，马里奥的银币的金额，分别是多少？
样例输入 复制
6
8 5 7 8 1 4样例输出 复制
16 10 14 9 2 5