说明

新生开始军训把宿舍楼下很多的车都骑走了，仅有的几辆车还有一部分是被占用的，小白每次要扫好多次才能扫到可以使用的车，一连几天都是这种情况，于是小白决心通过观察思考一次就选到可以骑行的车，终于，她发现了！每个车都有一个编号，如果编号是非质数，那么这个车有很大概率被骑走或被占用，但也有可能可以使用，而大家好像都不喜欢质数编号的车，所以质数编号的车，如果有，就一定是可以使用的，在早八有课的一天，小白出门扫车，她看到有$n$个车，每个车编号为$a_i$,请问小白一次就扫到可以使用的车的概率最小是多少。

题面保证概率不会大于100.00%

输入格式

第一行输入一个$n$,

第二行，输入$n$个数表示 $a_i$

数据范围

$0\leqslant n \leqslant 1000$

$0\leqslant a_i \leqslant 1000$

输出格式

保留两位小数，保留百分号。

样例

输入：

5
1 2 3 4 5

输出：

60.00%