AT_xmascon22_e Educational Statement

Description

整数 $ P_1, P_2, \ldots, P_N $ が与えられる. $ N $ 枚のコインがあり,それぞれ $ 1, 2, \ldots, N $ の番号が付いている.どの $ 2 $ 枚のコインも区別できる.うさぎがこれからある特殊な方法でこれらのコインを一斉に投げ,各コインが表または裏のいずれか一方になる. コイン $ i $ は確率 $ \frac{P_i}{100} $ で表になり,確率 $ 1 - \frac{P_i}{100} $ で裏になることがわかっている ( $ 1 \le i \le N $ ).また,どの異なる $ 2 $ 枚のコイン $ i, j $ についても,コイン $ i $ が表になる事象とコイン $ j $ が表になる事象は独立であることがわかっている ( $ 1 \le i, j \le N $ , $ i \ne j $ ). このとき,すべてのコインが表になる確率として考えられる最小値を求めよ.この問題の制約下で最小値が存在することが証明できる.

Input Format

入力は以下の形式で標準入力から与えられる. > $ N $ $ P_1 $ $ P_2 $ $ \cdots $ $ P_N $

Output Format

最小値を小数として出力せよ.正しい値に対する絶対誤差または相対誤差が $ 10^{-6} $ 以下であれば許容される.

Explanation/Hint

### 部分点 - $ N \le 3 $ を満たすデータセットに正解した場合は, $ 10 $ 点が与えられる. - 追加制約のないデータセットに正解した場合は,上記とは別に $ 90 $ 点が与えられる. ### Sample Explanation 1 $ \frac{13}{100} \times \frac{77}{100} = \frac{1001}{10000} $ である. ### Constraints - $ 1 \le N \le 100 $ . - $ 0 \le P_i \le 100 $ ( $ 1 \le i \le N $ ).