### 问题描述 肖恩有一个机器人，他能根据输入的指令移动相应的距离。但是这个机器人很笨，他永远分不清往左边还是右边移动。肖恩也知道这一点，所以他设定这个机器人不管向哪边只要走出七米就会自动返回原点（如果不这样设定机器人就有可能跑到肖恩找不到的地方 $emmm$ ）。请你计算肖恩在给机器人一串指令后机器人能回到肖恩面前的概率（机器人初始时在肖恩面前）。 ### 输入描述 第一行输入一个 $n$ 表示肖恩一次输入 $n$ 条指令。 第二行输入 $n$ 个数， $a[i]$ 表示肖恩输入的第 $n$ 条指令。 数据保证 $1 \leq n \leq 15,0 \leq a[i] \leq 1000$ 。 ### 输出描述 输出一个浮点数表示机器人回到肖恩面前的概率。浮点数四舍五入后保留小数点后四位小数。 ### 样例输入 ``` 5 1 2 3 4 5 ``` ### 样例输出 ``` 0.1250 ```