P6708 [CCC 2020] Josh's Double Bacon Deluxe

Josh 和 $N-1$ 个人去吃汉堡。

这个汉堡店共有 $M$ 种汉堡。 第 $i$ 个人最喜欢吃的汉堡为第 $b_i$ 种汉堡。 这 $N$ 个人都会选他最喜欢吃的汉堡。 现在，这 $N$ 个人排队去取汉堡，不幸的是，第一个人忘记了他最喜欢的汉堡，于是他随便拿了一个汉堡。 接下来的 $N-2$ 个人会按如下规则拿汉堡： - 如果有他最喜欢的汉堡，就直接拿走。 - 否则，他会随便拿一个。 您需要求出，**排在最后**的 Josh 拿到他最喜欢汉堡的概率。

第一行为一个整数 $N$。 接下来 $N$ 行，一行一个整数 $b_i$。

一行一个小数，表示**排在最后**的 Josh 拿到他最喜欢汉堡的概率。

#### 样例 1 解释 | 第一个人的选择 | 第二个人的选择 | Josh 的选择 | 概率 | | :----------: | :----------: | :----------: | :----------: | | $1$ | $2$ | $3$ | $\frac{1}{3}$ | | $2$ | $1$ | $3$ | $\frac{1}{3}\times \frac{1}{2}=\frac{1}{6}$ | | $2$ | $3$ | $1$ | $\frac{1}{6}$ | | $3$ | $2$ | $1$ | $\frac{1}{3}$ | Josh 拿到他最喜欢汉堡的概率为 $\frac{1}{3}+\frac{1}{6}=\frac{1}{2}$。 #### SPJ 计分标准 设正确答案为 $C$，你的答案为 $P$，若 $\lvert P-C\rvert