1581 - 马里奥的银币1

题目描述

马里奥有很多银币,有一天他得到了一张魔法卡,只要使用这张魔法卡,就可以使得他的银币里面的最大的银币金额变得更大。如果他最大的银币是偶数的金额,可以直接翻倍;如果他最大的银币是奇数的金额,可以使得银币金额加 11

比如:假设马里奥存有的银币金额分别为 55 77 88 11 44 ,那么最大的银币面值为 88 ,只要使用魔法卡,银币的金额就会变为55 77 1616 11 44

再比如:假设马里奥存有的银币金额分别为 55 77 99 11 44 ,那么最大的银币面值为 99 ,只要使用魔法卡,银币的金额就会变为 55 77 1010 11 44

已知马里奥众多的银币中,面额最大的银币只有 11 个,请你求出,马里奥使用魔法卡之后,他的银币金额分别是多少?

输入

第一行是一个整数 nn 代表马里奥有 nn 个银币。(n1000n \le 1000

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

输出

一行有 nn 个整数,代表使用过魔法卡之后,马里奥的银币的金额,分别是多少?

样例

输入
复制

5
5 7 8 1 4

输出
复制

5 7 16 1 4
来源

数组问题

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 62
通过人数 32
金币数量 1 枚
难度 入门


上一题 下一题