题目描述

小瓜有很多银币，每一枚银币的价值都可能不同。有一天他得到了一张魔法卡，只要使用这张魔法卡，就可以让他手中最大的一个银币的价值变得更大。如果他最大银币的价值是一个偶数，就可以让它翻倍；如果最大银币的价值是奇数，就可以让它加 $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