Description

在n个整数（每个数范围在1-1000之间）中，能创造出多少个质数？规则如下：

• 数字本身是质数，算一个
• 可以两两组合进行求和、求差（取绝对值）、求乘运算
• 所有结果中，重复的质数只算一个

Input Format

第一行输入一个整数n（1≤n≤1000） 第二行输入n个整数，整数之间由一个空格分隔，每个数范围在1-1000之间

Output Format

只有一行，一个整数，表示能创造出的不同质数的总个数

3
2 3 5

4