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

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

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

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

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

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

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

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