题目背景

小维：“概率就是充满了未知的可能额。”

？？：“算清楚了心里才有底。”

题目描述

小维获得了 $N$ 枚硬币，第$i$枚硬币有 $p_i$ 的概率正面朝上，有 $1-p_i$ 的概率反面朝上。

现在你将所有硬币都抛了一次，求正面朝上的银币数比反面朝上的银币数多的概率。

输入描述

第一行输入一个整数 $N(1 \leq N \leq 2999)$，保证 $N$ 是奇数。

第二行输入 $N$ 个两位小数 $p_i(0<p_i<1)$。

输出描述

输出一个浮点数，表示正面朝上的银币数比反面朝上的银币数多的概率。

若您的答案与标准答案相对误差不超过$10^{-6}$，您的答案将被认为正确。

样例

3
0.30 0.60 0.80

0.612000

1
0.50

0.500000