蒲煜凡学长最近学习了素数的许多性质，于是他养成了一种怪癖，只会选择素数，对合数视而不见
自从他在CCPC省赛中获得金牌后，就一直答应要带ACM算法协会的成员聚餐，这一天终于到来了！
他带领着所有成员来到了学校的餐厅，正当所有人准备点菜的时候，他大喝一声：只能选择价格为质数的菜肴！
作为ACM算法协会未来的成员，现在请你来计算一下，蒲煜凡学长一共有多少种点菜策略呢
众所周知，由于蒲煜凡学长特别抠门，所以如果看到价格特别高，他也有可能一道菜都不点哦～
由于答案可能会比较大，最后答案需要对1e9 + 7取余
输入描述:
第一行包含一个整数n,1<=n<=1e3,
第二行有n个数组,每个数字的范围是1∼108
输出描述:
输出最后答案
备注:
温馨提示:取模就是对当前数字取余数