### 问题描述 给定一个包含 $N$ 个正整数的集合，找出一个最大的子集，使得该子集中的任意两个数 $A$ 和 $B$ 满足 $A$ 整除 $B$ 或者 $B$ 整除 $A$。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个正整数，代表集合中的元素。 ### 输出格式 输出一行包含一个整数，代表满足条件的最大子集的大小。 ### 样例输入 ``` 5 8 32 12 16 4 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq N \leq 2000$，集合中的元素值介于 $1$ 和 $10^9$ 之间。