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