#1908. JJB and His Girlfriend 暂未评定

咳咳，JJB已经成长了，他已经不是一个被罚吃和谐的孩子，他决定从一个含情脉脉的痴心汉子转变成一个花花公子

于是，令全猪猪侠角色，乃至电视机前的我们，都不禁大呼：“这到底是人性的扭曲，还是道德的沦丧，这怎么可能呢？”

没错，JJB他——————————————恋爱了！！！

JJB 有了一个新女友题解 抄题解（hh,JJB你懂吧）。情人节到了，他想送给女友一些奥利给珠宝当做礼物。

他买了n件珠宝。第i件的价值是i+1。那就是说，珠宝的价值分别为2,3,4,...,n+1。

但是题解的要求让JJB傻了眼，JJB需要给这些珠宝染色，使得一件珠宝的价格是另一件的质因子时，两件珠宝的颜色不同。并且，luffy要求他最小化颜色的使用数。

请帮助 JJB 完成这个简单的任务。

JJB要疯了，要是你无法AC这道题他就抄不了题解了！！！

只有一行一个整数k，表示珠宝件数。

第一行一个整数k，表示最少的染色数； 第二行n个整数，表示第1到第n件珠宝被染成的颜色。若有多种答案，输出任意一种。

样例输入 1

3

样例输出 1

2
1 1 2

样例输入 2

4

样例输出 2

2
2 1 1 2

JJB的故事2

所有题目都公开了，我已立下FLAG，不再更新这个系列了