#P1656. 集齐卡片赢大奖(二)

集齐卡片赢大奖(二)

     小时候你一定曾经为收集一套三国人物的卡片而买过不少零食吧?这些小吃的袋子里可能会有一张卡片,如果你能收集一整套的话,你就可以去兑奖了,结果你买了不少零食却怎么也集不齐一套……

    你经过分析发现,原来每种卡片出现的概率是不相等的!假设第i种卡片出现的概率为pi(0<pi<=1, p1+p2+p3+...+pn<=1),那么我们现在就来计算一下,平均来说你收集一套有n种的卡片需要买多少包这样的零食呢?

Input

每组数据有两行,第一行一个整数n(1<=n<=20),接下来的一行会有n个实数,表示这n种卡片出现的概率。

Output

输出需要买多少包零食,结果保留小数点后两位数字,每个结果占一行。

Sample Input

1
0.1
2
0.1 0.4

Sample Output

10.00
10.50

HINT

</p>

Source