j01595. 最大整除子集 未做

给定互不相同的正整数数组，求最大子集大小，使子集中任意两个数（大的除以小的）都能整除。

第一行一个正整数 $n$；第二行 $n$ 个正整数。

一行一个整数。

• $1\le n\le 1000$，$1\le a_i\le 2\times 10^9$（先排序——整除链在小因子方向单调）