题目描述

数字王国正在挑选最强壮、最独一无二的勇士作为国王的禁卫军。

有 $n$ 个数字士兵参与选拔，数值分别为 $w_1,w_2,ldots,w_n$，其中可能存在相同的数。若某个数字士兵的值不能被剩下的 $n-1$ 个数字士兵中的任意一个整除，那么该士兵就可以成为禁卫军。

请计算最终有多少个士兵能加入禁卫军。

输入格式

第一行输入一个整数 $n$，表示参与选拔的数字士兵数量。

第二行输入 $n$ 个整数 $w_1,w_2,ldots,w_n$。

输出格式

输出一个整数，表示能加入禁卫军的士兵数量。

5
3 7 9 16 17

4

数据范围与提示

• $1 \le w_i \le 10^6$
• 对于 $50$ 的数据，$1 \le n \le 10000$
• 对于 $100$ 的数据，$1 \le n \le 100000$

样例中 $3,7,16,17$ 不能被其它数整除，$9$ 能被 $3$ 整除，所以答案为 $4$。若输入为 5 和 1 2 3 4 5，答案为 1；若输入为 5 和 2 2 3 3 5，答案为 1。