题目描述

李老师有很多银币，每一枚银币的大小都可能不同。有一天他得到了一张魔法卡，只要使用这张魔法卡，就可以让他手中最大的银币变得更大。如果他最大银币的大小是偶数，就可以让这枚银币的大小翻倍；如果最大银币的大小是奇数，就可以让这枚银币的大小加 $1$。

李老师手中最大的银币只有一个，请你输出：使用魔法卡之后，每个银币最终的大小。

输入格式

第一行：一个整数 $n(n≤1000)$，表示银币的数量

第二行：$n$ 个整数，分别表示每个银币的大小（银币的大小不超过 $10000$）

输出格式

在一行中按顺序输出每个银币的最终大小

样例

5
5 7 8 1 4

5 7 16 1 4

5
2 2 3 1 1

2 2 4 1 1