AT_dp_j Sushi

有 $N$ 个盘子。每个盘子编号为 $1, 2, \ldots, N$。最初，对于每个 $i$（$1 \leq i \leq N$），第 $i$ 个盘子上有 $a_i$（$1 \leq a_i \leq 3$）个寿司。 太郎君会不断重复以下操作，直到所有寿司都被吃完： - 掷一个等概率出现 $1, 2, \ldots, N$ 的骰子，掷出的点数为 $i$。如果第 $i$ 个盘子上还有寿司，则吃掉一个寿司；如果没有寿司，则什么也不做。 请你求出吃完所有寿司所需操作次数的期望值。

输入从标准输入按以下格式给出。 > $N$ $a_1$ $a_2$ $\ldots$ $a_N$

输出吃完所有寿司所需操作次数的期望值。如果相对误差不超过 $10^{-9}$，则视为正确。

### 限制条件 - 输入均为整数。 - $1 \leq N \leq 300$ - $1 \leq a_i \leq 3$ ### 样例解释 1 吃掉第一个寿司所需操作次数的期望为 $1$。之后，吃掉第二个寿司所需操作次数的期望为 $1.5$。再之后，吃掉第三个寿司所需操作次数的期望为 $3$。因此，总的操作次数期望为 $1 + 1.5 + 3 = 5.5$。 ### 样例解释 2 例如，输出 `3.00`、`3.000000003`、`2.999999997` 等也可以被判定为正确。 由 ChatGPT 4.1 翻译