Paint the Numbers

题目描述

给出一个长度为$n$的序列$a_1,a_2,a_3,...\ ,a_n$，要求你使用最少的颜色对每个染色。对于任何颜色，满足：染成该颜色的数都能被染成该颜色的最小数整除。

比如$[40,60,10]$可以被染成同一种颜色，因为它们都可以被$10$整除。

每种颜色可以使用一次或多次。染成同一个颜色的所有元素不需要是连续的。请求出最少需要的颜色数量。

输入格式

第一行一个正整数$n$，表示序列长度。

第二行$n$个正整数，表示序列的每个元素。

输出格式

一个整数，表示至少需要的颜色数量。

输入输出样例 #1

输入 #1

6
10 2 3 5 4 2

输出 #1

3

输入输出样例 #2

输入 #2

4
100 100 100 100

输出 #2

1

输入输出样例 #3

输入 #3

8
7 6 5 4 3 2 2 3

输出 #3

4

说明/提示

$1 \leq n \leq 100$, $1 \leq a_i \leq 100$

样例解释

样例1：$[ {\color{red}{10}}, {\color{blue}{2}}, {\color{orange}{3}},{\color{red}{5}}, {\color{blue}{4}}, {\color{blue}{2}} ]$

样例2：$[ {\color{red}{100}}, {\color{red}{100}}, {\color{red}{100}},{\color{red}{100}} ]$

样例3：$[ {\color{gray}{7}}, {\color{blue}{6}}, {\color{orange}{5}},{\color{red}{4}}, {\color{blue}{3}}, {\color{red}{2}}, {\color{red}{2}}, {\color{blue}{3}} ]$