不要质数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

输入一个长度为n (1≤n≤1e3)n \space (1 \le n \le1e3)的数组,把其中所有的质数替换成-1,逆序输出替换后的数组,并输出被替换掉的数的个数

Format

Input

第一行为一个整数n (1≤n≤1e3)n \space (1 \le n \le1e3),为数组的长度

第二行为nn个数,每个数在1~1000之间。

Output

第一行输出 逆序输出替换后的数组,每两个数之间用空格隔开

第二行输出一个数字:被替换掉的数的个数

Samples

5
1 2 3 4 5
-1 4 -1 -1 1
3
5
1 1 1 1 1
1 1 1 1 1
0

Hint

2025级SYUCT-ACM新生第三次训练

未参加
状态
已结束
规则
XCPC
题目
24
开始于
2025-10-29 18:30
结束于
2025-11-10 0:00
持续时间
269.5 小时
主持人
参赛人数
152