Problem7760--大自然的阳寿

7760: 大自然的阳寿

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB  Special Judge

Description

可爱的 $wgk$ 小朋友有 $n$ 个抽卡机会,并决定用完所有机会。
第 $i$ 次机会有 $p_i$ 概率抽到卡,每张卡都一模一样。总共有 $n$ 张卡。
现在 $wgk$ 想知道,在这次抽卡中,【抽到卡的张数比没有抽到的卡张数多】的概率是多少。(多指严格大于)
本题由于精度问题,如果精度不超过 $10^{-4}$ 即可。

Input

第一行一个数,表示抽卡总数 $n$;
第二行共 $n$ 个数,$p_1,p_2,...p_n$ 分别表示此次抽到卡的概率。

Output

输出一个浮点数 $P$,表示【抽到卡的张数比没有抽到的卡张数多】的概率。

Constraints

对于 $20%$ 的数据,$1≤n≤50$。
对于 $60%$ 的数据,$1≤n≤1×10^3$。
对于 $100%$ 的数据,$1≤n≤6×10^3,\ 0≤p_i≤1$。

Sample 1 Input

3
0.79 0.9 0.81

Sample 1 Output

0.9280800

Sample 2 Input

5
0.11 0.45 0.14 0.44 0.98

Sample 2 Output

0.3133441

Source/Category

概率DP