欢迎24级新生

1380. 单抽出奇迹

luo 最近迷上了抽卡,他打算抽 n 次,已知第 i 次抽奖抽中的概率为 p_i,请问他在这 n 次抽卡中总共抽中1次,抽中2次, ... ,抽中 n 次的概率分别是多少

答案保留三位小数

输入

输入共两行

第一行为一个正整数 n ,表示总共抽卡的次数

第二行为 n 个浮点数,第 i 个数表示第 i 次抽奖抽中的概率,即 p_i

0 \leq p_i \leq 1

对于30%的数据, 1 \leq n \leq 10

对于100%的数据, 1 \leq n \leq 10^3

输出

输出共一行,包括 n 个浮点数,分别表示他这 n 次抽卡中总共抽中1次,抽中2次, ... ,抽中 n 次的概率

样例

标准输入 复制文本
3
0.5 0.5 0.5
标准输出 复制文本
0.375 0.375 0.125
标准输入 复制文本
5
0.90 0.26 0.36 0.80 0.69
标准输出 复制文本
0.047 0.232 0.418 0.253 0.047
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 7
通过 3