题目描述

作为信息学高手，桐桐和晶晶数学也相当厉害，他们非常喜欢研究数列。一次桐桐写下一个数列，每个数都是正整数。晶晶想把它们都变成 “幸运数” 。

晶晶认为的 “幸运数” 是指能被 4 或 7 整除的数（注意 0 也是 “幸运数” ）。对于桐桐写的数 X ，如果 X 是 “幸运数” ，则不变化；否则晶晶用一个与 X 相差最小的 “幸运数” Y 代替它（ Y 不必是正整数），如果有两个 Y 都是 |X-Y| 最小的，则选择小的数 ( 说明：|X-Y| 叫做 X 减 Y 的绝对值，当 X > Y 时，|X-Y|=X-Y , 当 X < Y 时，|X-Y| = Y - X)

输入格式

第一行：一个整数 N ( N <= 100 )，表示数列有 N 个整数。

第二行： N 个正整数，每个整数在 [ 1 , 1,000,000,000 ] 范围内。

输出格式

一行，有 N 个整数，晶晶变化后的数列。答案可能为 0 。

样例

7
1 2 3 4 5 6 7

0 0 4 4 4 7 7

样例解释

幸运数是 0、4、7、8、12、14、16......，第一个数 1 不是幸运数，与 1 最接近的幸运数是 0 ；第二个数 2 不是幸运数，与 2 最接近的幸运数是 0 和 4 ，但取小的 0 ；第 3 个数 3 不是幸运数，与 3 最接近的幸运数是 4 ；第 4 个数是 4 ，是幸运数，直接输出......