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

背景

stong9070者，三国M国之谋士也。一日，寝正酣，钦使至，传帝诏，睡意遂惊飞九天，即起而受诏。诏书曰：将战于L国，内无良将，而帝欲择常胜者为之。

题目描述

首先stong9070找到了$N$个候选士兵，每个士兵武力值为$A_i$($1 \leq i \leq N$),皇帝选将军的条件如下：

• 要求每个$j$,有$A_j \ mod \ A_i \ne 0$($i \ne j$,$1 \leq j \leq N$)

请你找到满足条件的能够当将军的士兵数量

输入格式

共两行，第一行一个整数$N$

第二行$N$个整数$A_i$

输出格式

输出获选将军数量

样例

5
24 11 8 3 16

3

样例解释

满足条件的数是第2、3、4位的士兵，共3个

4
5 5 5 5

0

10
33 18 45 28 8 19 89 86 2 4

5

数据范围

• $A_i$都是整数
• $1 \leq N \leq 2*10^5$
• $1 \leq A_i \leq 2*10^6$