题目描述

有一个古老的游戏叫做 Green Hackenbush，游戏是这样进行的：两个人轮流在一棵树上删边，每次删边后不与根联通的子树直接被 ignore，不能删边的游戏者输。Alice 和 Bob 也在玩这个游戏，不过他们面对的是$n$棵树，第 $i$ 棵树是含有 $a_i$ 个节点的二叉树。先手的 Alice 想知道自己有多大的概率获胜（假设我们的 Alice 和 Bob 同学都是无限聪明的）。

输入格式

第一行是一个数 $n$。 接下来每行一个数 $a_i$。

输出格式

一个保留 $6$ 位小数的实数 $ans$。

输入样例

1
2

输出样例

1.000000

数据范围

对于 $100\%$ 的数据，$n \leq 100$，$a_i \leq 100$

题目来源

CodeCraft09