题目描述

输入 N 个整数 $x_1 , x_2 , x_3 , ... , x_n$，求 100000 以内有多少个数能被 $x_1,x_2 , ... ,x_n$ 其中至少一个数整除。

输入格式

第一行 1 个正整数：N，范围在 [1,30]。

第二行 N 个正整数：$x_1 , x_2 , ... , x_n$ ，每个数范围在 [1,1000] 。

输出格式

一个整数。

样例

3
12 3 22

36363