Divisibility Relation

View as PDF

Submit solution

Points: 0.76 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout

Problem source:
Vietnamese IOI Selection Test 2007
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, 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

Comments

Please read the guidelines before commenting.


There are no comments at the moment.