Description

给定一个长度不超过 100 的整数数组，请完成以下操作： 遍历数组，将所有能被 3 整除且能被 5 整除的数替换为 2026； 将所有能被 5 整除但不能被 3 整除的数替换为 1013； 其余数字保持不变； 最终输出替换后的数组

Format

Input

第一行：一个整数 n（1 ≤ n ≤ 100），表示数组长度； 第二行：n 个整数，以空格分隔，为数组的原始元素。

Output

第一行：替换后的数组，元素之间用空格分隔； 第二行：一个整数，表示替换后数组中大于 1000 的数字的个数。

Samples

5
1  15 10 7 6

1 2026 1013 7 6

Limitation

1s, 1024KiB for each test case.