说明

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

输入格式

第一行输入一个$n$,$0\leqslant n \leqslant 1000$;

之后n行，输入$n$个数ai,$0\leqslant ai\leqslant 1000$;

输出格式

保留两位小数，保留百分号，同时概率不会大于100.00%

样例

5
1 2 3 4 5

60.00%