新学期开学,老师让小红为班级准备 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;