VNOI Marathon 08

Trên một trang web dành cho những người yêu thích toán học, vừa xuất hiện một câu đố như sau: bạn có N số nguyên dương. Nhiệm vụ của bạn là tìm cách tô mỗi số bằng một màu khác nhau, sao cho một số không bao giờ chia hết cho một số khác cùng màu và số màu cần sử dụng là ít nhất.

Thấy câu đố rất thú vị, Bờm đã nhờ đến sự giúp đỡ của bạn! Bạn hãy viết chương trình giúp Bờm giải câu đố trên.

Dữ liệu

• Dòng 1: chứa số nguyên dương N.
• Dòng 2: chứa N số nguyên dương a₁, a₂, a₃, ..., a_n.

Kết quả

• Dòng 1: chứa số nguyên dương K, là số màu ít nhất cần sử dụng.
• Dòng thứ i trong K dòng tiếp theo chứa số nguyên c_i là số số được tô màu i, theo sau là c_i số nguyên có màu i.

Giới hạn

• N là số nguyên dương trong phạm vi [1, 50000]
• a_i là số nguyên dương trong phạm vi [1, 10⁶]

Chú ý

Nếu có nhiều phương án tô màu các số, chỉ cần in ra một phương án tùy ý.

Ví dụ

Dữ liệu
10
24 7 42 8 2 16 22 21 33 11	

Kết quả
3
3 7 2 11 
4 8 22 21 33 
3 24 42 16