【概率】搜集卡片

Description

童年时代，你是否热衷于搜集零食里的卡片呢？比如你集齐了108张水浒英雄的卡片，你会感到非常有成就感，而且还可以去兑换奖品。

作为一个聪明的小孩，你注意到如果你要赢得奖品，你必须买很多很多的零食才能搜集齐卡片。要赢得奖品，你估计要买多少袋零食才能成功？

Input Format

第一行，一个整数N(1 <= N <= 20), 表示总共有N种不同的卡片。
第二行，N个空格间隔的实数p1, p2, …, pN, (p1 + p2 + … + pN <= 1), 表示零食袋中每种卡片出现的概率。
注意：一包零食中最多有一张卡片，也可能一张都没有。

Output Format

一个实数，表示你计算的结果，保留6位小数

Sample Input

2
0.1 0.4

Sample Output

10.500000

数学期望入门题，设 $f[S]$ 表示获得集合 $S$中的卡片的期望零食袋数。

方程：$f[S]=1<$