题目描述

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

• 所有金额最大的银币都翻倍；
• 所有金额最小的银币都加 $1$；
• 其余银币金额不变。

金额最大的银币和金额最小的银币都可能不止 $1$ 枚。请输出使用魔法卡后的银币金额。

输入格式

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

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

输出格式

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

6
8 2 7 8 2 4

16 3 7 16 3 4

数据范围与提示

• $1 \le n \le 1000$
• 银币金额为整数。
• 若一枚银币同时是最大值和最小值（例如所有金额相同），按题意它既属于最大金额银币也属于最小金额银币；通常测试数据会避免这种歧义，按题目原意分别处理最大值和最小值位置。

来源

数组问题