题目描述

马里奥有 $n$ 枚银币，每枚银币有一个整数金额。他得到了一张魔法卡，使用后会改变金额最大的那一枚银币：

• 如果最大金额是偶数，则将这枚银币的金额翻倍；
• 如果最大金额是奇数，则将这枚银币的金额加 $1$。

已知初始银币中金额最大的银币只有 $1$ 枚。请输出使用魔法卡后每枚银币的金额。

输入格式

第一行输入一个整数 $n$，表示银币数量。

第二行输入 $n$ 个整数，依次表示每枚银币的金额。

输出格式

输出一行 $n$ 个整数，相邻整数之间用一个空格隔开，表示使用魔法卡后的银币金额。

5
5 7 8 1 4

5 7 16 1 4

数据范围与提示

• $1 \le n \le 1000$
• 银币金额为整数。
• 初始金额最大的银币保证唯一。
• 只改变金额最大的那一枚银币，其余银币金额不变。

来源

数组问题