天天是个特别纠结的人,比如过生日,他就很纠结该邀请哪些好朋友来家里一起陪他过生日。
每年过生日,他都希望有一个好朋友能陪他一起过生日,如果没有人陪他会伤心;但是如果不止一个好朋友陪他过生日,他也会伤心。
现在已知天天有n个好朋友,并且知道每个好朋友接到邀请能来陪天天一起过生日的概率,请问天天该向哪几个好朋友发出邀请,才能使得自己最大可能的不伤心。
天天是个特别纠结的人,比如过生日,他就很纠结该邀请哪些好朋友来家里一起陪他过生日。
每年过生日,他都希望有一个好朋友能陪他一起过生日,如果没有人陪他会伤心;但是如果不止一个好朋友陪他过生日,他也会伤心。
现在已知天天有n个好朋友,并且知道每个好朋友接到邀请能来陪天天一起过生日的概率,请问天天该向哪几个好朋友发出邀请,才能使得自己最大可能的不伤心。
第一行为一个整数n, 1<=n<=100
第二行为n个浮点数pi, 0<=pi<=1,每个数最多保留6位小数
4 0.1 0.2 0.3 0.8
0.800000000000
样例2输入
2
0.1 0.2
样例2输出
0.260000000000
样例1,邀请第四个好朋友,这个时候不伤心的概率最大
样例2,同时邀请两个好朋友,这个时候不伤心的概率为0.1*0.8+0.9*0.2=0.26