3624 - 文具购买(pse)

题目描述

新学期开学,老师让小红为班级准备 n 种不同类型的文具,学校规定每种文具至少要有 15 个,并且每种文具的数量必须是 5 的倍数。小红在准备过程中比较粗心,很多文具的数量都不符合要求。请你编写程序帮助小红将每种文具的数量补充到刚好符合要求,并按照从多到少的顺序输出各种文具的数量。当然,补充的数量要尽可能少。

例如:有一种文具小红准备了 13 个,那么至少要准备到 15 个才满足要求;另一种文具准备了 20 个,就无需补充。

输入

从文件 pse.in 中读入数据。

第一行一个整数 n,代表文具的种类(0 ≤ n ≤ 1000);

第二行 n 个整数mi (0 ≤ mi ≤ 10000),分别代表小红目前准备的各类文具的数量。

输出

输出到文件 pse.out 中。

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

样例

输入

4
12 28 16 22

输出

30 25 20 15

输入

5
7 1 33 45 8

输出

45 35 15 15 15

输入

6
14 5 100 2 49 67

输出

100 70 50 15 15 15
说明

【样例 1 解释】

小红购买了4种文具,数量分别是12、28、16、22。

【数据说明】

对于30%的数据,1 ≤ n ≤ 10,1 ≤ mi ≤ 10000;

对于60%的数据,1 ≤ n ≤ 100,1 ≤ mi ≤ 10000;

对于100%的数据,1 ≤ n ≤ 1000,1 ≤ mi ≤ 10000;

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 19
通过人数 11
金币数量 2 枚
难度 基础


上一题 下一题