题目描述：

高桥君有n枚可以区分正反的硬币，每个硬币上面写着一个正整数。这些硬币按随机顺序排列在桌子上，每种情况出现的机会均等。

接下来按如下过程操作，从最左端的硬币开始按顺序依次检查，每次检查一个硬币x时，将它右侧所有x的倍数翻转一次。

高桥想知道，将所有硬币检查过后，正面朝上的硬币期望值为多少。

输入格式：

第一行一个整数n

第二行n个整数x

输出格式：

一个实数，表示答案

样例：

3
2 4 8

2.166667

4
5 5 5 5

2.000000

提示