CF1209A.Paint the Numbers

You are given a sequence of integers $a_1, a_2, \dots, a_n$. You need to paint elements in colors, so that:

• If we consider any color, all elements of this color must be divisible by the minimal element of this color.
• The number of used colors must be minimized.

For example, it's fine to paint elements $[40, 10, 60]$ in a single color, because they are all divisible by $10$. You can use any color an arbitrary amount of times (in particular, it is allowed to use a color only once). The elements painted in one color do not need to be consecutive.

For example, if $a=[6, 2, 3, 4, 12]$ then two colors are required: let's paint $6$, $3$ and $12$ in the first color ($6$, $3$ and $12$ are divisible by $3$) and paint $2$ and $4$ in the second color ($2$ and $4$ are divisible by $2$). For example, if $a=[10, 7, 15]$ then $3$ colors are required (we can simply paint each element in an unique color).

给你一个整数序列 $a_1, a_2, \dots, a_n$。你需要为这些元素涂上颜色，使得：

• 对于任意一种颜色，该颜色下所有元素都必须能被该颜色中最小的元素整除；
• 所使用的颜色种类数最少。

例如，将元素 $[40, 10, 60]$ 全部涂成同一种颜色是可行的，因为它们都能被 $10$ 整除。你可以任意多次使用同一种颜色（特别地，允许某种颜色仅用于一个元素）。同一颜色的元素无需在原序列中连续。

例如，若 $a=[6, 2, 3, 4, 12]$，则需要两种颜色：将 $6$、$3$ 和 $12$ 涂成第一种颜色（它们均能被 $3$ 整除），将 $2$ 和 $4$ 涂成第二种颜色（它们均能被 $2$ 整除）。又如，若 $a=[10, 7, 15]$，则需要 $3$ 种颜色（可简单地将每个元素分别涂成不同颜色）。

The first line contains an integer $n$ ($1 \le n \le 100$), where $n$ is the length of the given sequence.

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 100$). These numbers can contain duplicates.

第一行包含一个整数 $n$（$1 \le n \le 100$），表示给定序列的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 100$）。这些数字可能包含重复元素。

Print the minimal number of colors to paint all the given numbers in a valid way.

输出以合法方式为所有给定数字着色所需的最少颜色数。

In the first example, one possible way to paint the elements in $3$ colors is:

• paint in the first color the elements: $a_1=10$ and $a_4=5$,
• paint in the second color the element $a_3=3$,
• paint in the third color the elements: $a_2=2$, $a_5=4$ and $a_6=2$.

In the second example, you can use one color to paint all the elements.

In the third example, one possible way to paint the elements in $4$ colors is:

• paint in the first color the elements: $a_4=4$, $a_6=2$ and $a_7=2$,
• paint in the second color the elements: $a_2=6$, $a_5=3$ and $a_8=3$,
• paint in the third color the element $a_3=5$,
• paint in the fourth color the element $a_1=7$.

在第一个例子中，一种将元素用 $3$ 种颜色染色的可行方案是：

• 用第一种颜色染色的元素：$a_1=10$ 和 $a_4=5$，
• 用第二种颜色染色的元素：$a_3=3$，
• 用第三种颜色染色的元素：$a_2=2$、$a_5=4$ 和 $a_6=2$。

在第二个例子中，可以仅使用一种颜色对所有元素进行染色。

在第三个例子中，一种将元素用 $4$ 种颜色染色的可行方案是：

• 用第一种颜色染色的元素：$a_4=4$、$a_6=2$ 和 $a_7=2$，
• 用第二种颜色染色的元素：$a_2=6$、$a_5=3$ 和 $a_8=3$，
• 用第三种颜色染色的元素：$a_3=5$，
• 用第四种颜色染色的元素：$a_1=7$。