数字王国

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

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

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

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

输入格式

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

第二行包含 nn 个由空格隔开的整数，第 ii 个整数表示第 ii 个学生的名字 aiai​。

输出格式

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

样例输入

4
2 3 4 4

样例输出

3

评测数据规模

对于所有评测数据，1≤n≤101≤n≤10，1≤ai≤1051≤ai​≤105。

运行限制

语言	最大运行时间	最大运行内存
C++	1s	256M
C	1s	256M
Java	2s	256M
Python3	3s	256M
PyPy3	3s	256M
Go	3s	256M
JavaScript	3s	256M

import java.util.Arrays;
import java.util.Scanner;
public class Main {
     public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = scan.nextInt();
        }
        int[] used = new int[n]; // 用于记录每个元素属于哪一组，0表示未分组
        int groupCount = 0; // 分组数
        for (int i = 0; i < n; i++) {
            if (used[i] == 0) {
                groupCount++;
                used[i] = groupCount;
                for (int j = i + 1; j < n; j++) {
                    if (used[j] == 0 && a[j] % a[i] != 0 && a[i] % a[j] != 0) {
                        used[j] = groupCount;
                    }
                }
            }
        }
        System.out.println(groupCount);
        scan.close();
    }

         
}