题目描述

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

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

输入格式

第一行是一个整数 $n$，代表马里奥有 $n$ 个银币（$n$ 是偶数）。

第二行有 $n$ 个整数，用空格隔开，代表马里奥每个银币的金额。

输出格式

一行，$n$ 个整数，代表使用过魔法卡之后马里奥的银币金额，整数之间用空格隔开。

样例

6
8 5 7 8 1 4

16 10 14 9 2 5

数据范围

• $n \le 1000$，且 $n$ 是偶数。
• 每个银币的金额为整数。