Giải bài trực tuyến

Quan hệ chia hết

Cho n số nguyên dương. Hãy chọn ra nhiều số nhất sao cho không có hai số a, b nào được chọn mà a chia hết cho b.

Dữ liệu

• Dòng 1: n (1 ≤ n ≤ 200).
• Dòng 2: n số nguyên dương a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10⁹).

Kết quả

• Dòng 1: k, số số nhiều nhất có thể chọn.
• Dòng 2: k số được chọn.

Ví dụ

Dữ liệu
8
1 2 3 5 6 8 7 9

Kết quả
5
5 6 8 7 9

Dữ liệu
4
2 3 2 3

Kết quả
2
2 3