U487723 n个火枪手

一年一度的火枪手大赛即将举行，有n个火枪手跃跃欲试。这n个火枪手编号为1~n，给定这n个火枪手的命中率（按非递增序排列），他们展开决斗时，每个人都会向对自己威胁最大的选手（即除了自己以外命中率最大的火枪手）射击。直到射击(n-1)次。求命中率最低的火枪手还活着的概率（保留小数点后4位）。

第一行，一个n(n$\le$10000),表示火枪手人数。 第二行，从$a_1$,$a_2$,………，$a_n$分别是这n个火枪手的命中率（一个1位小数，0.0$\le$$a_1$,$a_2$,………$a_n$$\le$1.0)

一行，一个4位小数（四舍五入后的结果），表示射击（n-1）次后命中率最低的火枪手还活着的概率。

注意： 1.如果有多个同一命中率的火枪手，则会射击编号最小的对自己威胁最大的那个； 2.明显的，火枪手不会射击已死的人；已死的火枪手也不会射击。