编程题
### 问题描述
数字王国开学了,它们也和我们人类一样有开学前的军训,现在一共有 $n$ 名学生,每个学生有自己的一个名字 $a_i$(数字王国里的名字就是一个正整数,注意学生们可能出现重名的情况),此时叛逆教官来看了之后感觉十分别扭,决定将学生重新分队。
排队规则为:将学生分成若干队,每队里面至少一个学生,且每队里面学生的名字不能出现倍数关系(注意名字相同也算是倍数关系)。
现在请你帮忙算算最少可以分成几队?
例:有 $4$ 名学生 $(2,3,4,4)$,最少可以分成 $(2,3)$、$(4)$、$(4)$ 共 $3$ 队。
### 输入格式
第一行包含一个正整数 $n$,表示学生数量。
第二行包含 $n$ 个由空格隔开的整数,第 $i$ 个整数表示第 $i$ 个学生的名字 $a_i$。
### 输出格式
输出共 $1$ 行,包含一个整数,表示最少可以分成几队。
### 样例输入
```text
4
2 3 4 4
```
### 样例输出
```text
3
```
### 评测数据规模
对于所有评测数据,$1\leq n \leq 10$,$1\leq a_i \leq 10^5$。