### 问题描述 在一个小镇上，有 $N$ 个商家在卖不同种类的商品。每个商家有自己的货源，商家之间可以互相交流，但是不会透露自己的货源编号，对于第 $i$ 个商家，货源编号为 $a_i$。如果一个商家的货源编号，不能被除了自己之外的其他商家的货源编号整除，换句话说其他商家的货源编号都不是该商家的货源编号的因子，那么该商家被称为唯一货源商家。 而你是一个私人侦探，打探到了所有商家的货源编号，正好此时你受到了一位神秘委托人的委托，要找出有多少商家是唯一货源商家。如果你完成任务，他会给你一笔丰厚的报酬，请你尝试解决这个问题。 ### 输入格式 第一行输入一个整数 $n$ ，表示商家的数量。 第二行输入 $n$ 个整数 $a_1，a_2，...，a_n$，表示商家的货源编号，需要注意的是商家的货源编号有可能相同。 数据保证 $1 \leq n \leq 2 \times10^5$，$1 \leq a_i \leq 10^6$。 ### 输出格式 输出一个整数表示唯一货源的商家数量。 ### 样例输入 ``` 5 3 8 11 16 24 ``` ### 样例输出 ``` 3 ``` ### 说明 样例中第 $1$，$2$，$3$ 号商家是唯一货源商家，答案为 $3$ 。