Andrey 还需要解决一个问题来举办编程竞赛。他有n个总是愿意提供帮助的朋友。他可以要求其中一些人提出一个竞赛问题。安德烈知道他的每个朋友的一个价值——如果安德烈问他,这个朋友会提出问题的概率。
帮助安德烈选择要询问的人。由于安德烈只需要一个问题,如果没有人提出问题,或者如果他从朋友那里得到多个问题,安德烈会非常沮丧。你需要选择这样一组人,最大限度地提高安德烈不生气的机会。
输入
第一行包含一个整数 n (1 ≤ n ≤ 100) — Andrey 的朋友数量。第二行包含 n 个实数 pi (0.0 ≤ pi ≤ 1.0) — 第 i 个朋友能提出问题的概率。给出的概率最多保留小数点后 6 位数字。
输出
打印一个实数——安德烈不会因朋友的最佳选择而感到不安的概率。如果答案与正确答案相差最多 10 - 9 个,则该答案将被视为有效。
示例
输入 #1
4 0.1 0.2 0.3 0.8
输出 #1
0.800000000000
输入 #2
2 0.1 0.2
输出 #2
0.260000000000
注意
在第一个示例中,Andrey 的最佳策略是只询问他的一个朋友,即最可靠的一个。
在第二个示例中,Andrey 的最佳策略是要求他所有的朋友提出一个问题。那么他恰好答出一题的概率就是0.1·0.8 + 0.9·0.2 = 0.26。