题目背景

区域赛现场的志愿者正在分发象征着“First Blood”的黄金气球，但今年的发放规则极其怪异。

题目描述

裁判组记录了队伍在 $M$ 个小时内，每小时提交的代码行数 $A_i$。只有当某一小时内提交的代码行数是一个质数时，队伍才能获得一个黄金气球。 请你帮 Jiangrc 算算，队伍总共能拿到几个黄金气球。(注意：1 不是质数)

输入格式

第一行包含一个正整数 $M$ ($1 \le M \le 10^4$)。 第二行包含 $M$ 个正整数 $A_i$ ($1 \le A_i \le 10^5$)。

输出格式

输出一个整数，表示获得的黄金气球总数。

样例

5
1 2 4 7 15

2

样例解释

在这 5 个小时内，提交的代码行数分别为 1, 2, 4, 7, 15。 其中 2 和 7 是质数，而 1 不是质数，4 和 15 是合数。因此满足条件的只有 2 个小时，总共能获得 2 个黄金气球。