无倍数数

import java.util.*;

// Set记录, 枚举每个数的因数, 从Set移除
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] a = new int[n];
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < n; i++) {
            a[i] = in.nextInt();
            set.add(a[i]);
        }

        Arrays.sort(a); // 排序：从小到大
        for (int x : a) {
            for (int i = 2; i * i <= x; i++) { // 2开始, 剔除因数
                if (x % i == 0 && (set.contains(i) || set.contains(x / i) ) ) {
                    set.remove(i);
                    set.remove(x / i);
                }
            }
        }

        set.remove(1); // 1肯定不是, 下面处理结果升序即可
        List<Integer> res = new ArrayList<>(set);
        Collections.sort(res);
        StringBuilder sb = new StringBuilder();
        for (int x : res) sb.append(x).append(' ');
        System.out.println(sb.toString());
    }
}