### 问题描述

数字王国开学了，它们也和我们人类一样有开学前的军训，现在一共有 $n$ 名学生，每个学生有自己的一个名字 $a_i$（数字王国里的名字就是一个正整数，注意学生们可能出现重名的情况），此时叛逆教官来看了之后感觉十分别扭，决定将学生重新分队。

排队规则为：将学生分成若干队，每队里面至少一个学生，且每队里面学生的名字不能出现倍数关系（注意名字相同也算是倍数关系）。

现在请你帮忙算算最少可以分成几队？

例：有 $4$ 名学生 $(2,3,4,4)$，最少可以分成 $(2,3)$、$(4)$、$(4)$ 共 $3$ 队。

输入格式

第一行包含一个正整数 $n$，表示学生数量。

第二行包含 $n$ 个由空格隔开的整数，第 $i$ 个整数表示第 $i$ 个学生的名字 $a_i$。

输出格式

输出共 $1$ 行，包含一个整数，表示最少可以分成几队。

样例输入

4
2 3 4 4

样例输出

3

评测数据规模

对于所有评测数据，$1\leq n \leq 10$，$1\leq a_i \leq 10^5$。