题目描述

新生开始军训把宿舍楼下很多的车都骑走了，仅有的几辆车还有一部分是被占用的，小白每次要扫好多次才能扫到可以使用的车，一连几天都是这种情况，于是小白决心通过观察思考一次就选到可以骑行的车，终于，她发现了！

每个车都有一个编号，如果编号是非质数，那么这个车有很大概率被骑走或被占用，但也有可能可以使用，而大家好像都不喜欢质数编号的车，所以质数编号的车，如果有，就一定是可以使用的。

在早八有课的一天，小白出门扫车，她看到有 $n$ 个车，每个车编号为 $a_i$，请问最坏情况下，小白一次就扫到可以使用的车的概率是多少。

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

输入格式

第一行输入一个 $n$，

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

$1 \le n \le 1000$。

$0 \le a_i \le 1000$。

输出格式

输出概率，保留两位小数，并在末尾输出百分号。

样例

5
1 2 3 4 5

60.00%