说明

你在摇钱树前面摆出一排金币，只要默念“发财”，就可以使前一半币的金额翻倍，后一半银币的金额每一份加1。求：最终你的这些金币会变成多少？

比如：假设你摆出来六堆金币为8 5 7 8 1 4，那么发财之后，你的金币就变为16 10 14 9 2 5。

输入格式

第一行：一个整数n，代表初始金币数量（n<=1000，且n为偶数）

第二行：n个整数，用空格隔开，代表每个金币的金额

输出格式

一行，n个整数，代表最终每一堆金币的金额

样例

6
8 5 7 8 1 4

16 10 14 9 2 5