M. 平庸

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

我要空留白提醒我在遗忘

停止渲染你的滚烫

落下一个不成的愿望

等泛滥成灾就落荒离场

我默许失真的我到处流放

接受现状还反复无常

不请自来的痛在疯长

最浪漫是要你别来无恙

再为你逃亡

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

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

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

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

5
24 11 8 3 16

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

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