问题1400--【基础】补发礼物?

1400: 【基础】补发礼物?

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 16 MB

提交

题目描述

学校组织了一次晚会,小明负责为晚会准备n种不同类型的小礼品,学校对于礼品数量的要求是每种至少10个,而且每种礼品的数量必须是4的倍数。小明在准备时由于粗心,很多礼品的数量准备得都不能满足要求。请你编程帮小明把每种礼品的数量补充到刚好满足要求,并按照由多到少排序输出各种礼物的数量。当然补充的数量越少越好;比如:有一种礼品小明准备了8个,小明至少要准备到12个才能满足要求;另一种物品小明准备了16个,就不需要补充了。

输入

第一行一个整数n,代表礼物的种类(n<=100)
第二行n个整数,分别代表小明目前准备的各类礼物的数量

输出

1行,n个数,空格隔开,代表n种礼物补充到正好满足要求的数值,按照从大到小排序

样例输入 Copy

5
8 30 12 22 18

样例输出 Copy

32 24 20 12 12

来源/分类