该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

学校组织了一次晚会，小明负责为晚会准备n种不同类型的小礼品。学校对于礼品数量的要求如下：

1. 每种礼品的数量至少10个；
2. 每种礼品的数量必须是4的倍数。

小明准备的礼品数量可能不满足上述要求，需要补充到刚好满足条件（补充的数量越少越好）。请你编程计算每种礼品补充后的数量，并按照从多到少的顺序排序输出。

例如：

• 若某礼品当前有8个：8是4的倍数，但小于10，需补充到12（满足≥10且是4的倍数，补充量最少）；
• 若某礼品当前有16个：16≥10且是4的倍数，无需补充；
• 若某礼品当前有22个：22不是4的倍数，大于10，需补充到24（22+2=24，是≥22的最小4的倍数）。

输入格式

第一行一个整数n（1≤n≤100），代表礼物的种类数； 第二行包含n个整数，分别代表小明目前准备的各类礼物的数量（整数为正整数）。

输出格式

一行，包含n个整数，代表每种礼物补充到刚好满足要求的数值，按从大到小的顺序排列，整数之间用空格隔开。

样例输入

5
8 30 12 22 18

样例输出

32 24 20 12 12

说明/提示

【数据规模】

• 100% 的数据满足：1≤n≤100，当前礼品数量为正整数（无上限，但补充后需满足≥10且是4的倍数）。

【样例解释】 样例输入中5种礼品的当前数量分别为8、30、12、22、18，计算过程如下：

• 8：步骤1得到8（8%4=0），但8<10，故y=12；
• 30：30%4=2，步骤1得到30+2=32（≥10），故y=32；
• 12：12%4=0且≥10，故y=12；
• 22：22%4=2，步骤1得到22+2=24（≥10），故y=24；
• 18：18%4=2，步骤1得到18+2=20（≥10），故y=20； 将结果[12,32,12,24,20]按从大到小排序，得到输出：32 24 20 12 12。