大意如下：

给定一个初始的数列，长度为n(3<=n<=100000)，每个位置有一个1到m之间的整数，保证m不大于n,且保证初始数列任意相邻的两位数字不同

从1号位置开始向后，对每个位置进行操作，

每次操作使这个数字变成1到m之间的随机数字

若这次操作完，该位置的数字能与其前边和后边的连续的位置的数字构成长度为3的相同数字的串，那么就将这个串消除。

如果一个位置还没有执行操作就被消除了，它也会在轮到这个位置操作时变成 1到m之间的随机整数

现在想知道，一轮下来，消除的次数的期望是多少

第一行输入n，第二行输出a1到ai表示数列的内容

输出一个小数，表示期望，四舍五入到两位小数