Gửi bài giải
Điểm:
0,76 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
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~.
Input
- Dòng ~1~: ~n~ ~(1 \leq n \leq 200)~.
- Dòng ~2~: ~n~ số nguyên dương ~a_{1}~, ~a_{2}~, ..., ~a_{n}~ ~(1 \leq a_{i} \leq 10^{9})~.
Output
- Dòng ~1~: ~k~, số số nhiều nhất có thể chọn.
- Dòng ~2~: ~k~ số được chọn.
Sample Input 1
8
1 2 3 5 6 8 7 9
Sample Output 1
5
5 6 7 8 9
Sample Input 2
4
2 3 2 3
Sample Output 2
2
2 3
Bình luận