题目背景

我要空留白提醒 我在遗忘

停止渲染 你的滚烫

落下一个 不成的愿望

等泛滥成灾就落荒离场

我默许失真的我 到处流放

接受现状 还反复无常

不请自来的痛 在疯长

最浪漫是要你别来无恙

再为你逃亡

题目描述

给你一个长度为 $n$ 的序列，称序列中的一个数 $a_i$ 是孤独的，当且仅当对于任意的 $j$，$a_i \bmod a_j$ 不为 $0$（i≠j）。

请问这个序列中有多少数是孤独的？

输入格式

第一行一个数 $n$， 接下来一行 $n$ 个整数表示序列 $a$。

输出格式

一行一个整数，表示孤独的数的数量。

5
24 11 8 3 16

3

样例解释

$3,8,11$是孤独的。

数据规模与约定

对于 $100\%$ 的数据，$2 \le n,a_i \le 10^6$。