T194579 B. 强【NOIP 计划 · 模拟赛 #4】

题目描述

水果摊老板有 $n$ 个瓜,编号为 $1$ 到 $n$。他想对这些瓜进行染色,使得对于所有编号为 $1\leq i

输入格式

一行一个整数 $n$。

输出格式

第一行一个整数 $k$,表示你对瓜染色使用的颜色数。 第二行 $n$ 个整数 $col_i$($1 \leq col_i \leq k$),表示 你将编号 $i$ 的瓜染成的颜色。

说明/提示

对于$30\%$的数据,$n \leq 10$; 对于 $60\%$ 的数据,$n \leq 20$; 对于 $100\%$ 的数据,$n \leq 10^4$。