rt

式子是 $\frac{n(n-1)(n-2)^2}2$

那可不可以从组合数角度推呢？

首先可以发现一个 $[a,a,a]$ 可以使得恰有两种操作序列。然后长度为 $n$ 的就可以 $[a,a,a,1,2,3,4...]$ 这样排，所以方案数为 $\dbinom n3\div3=\frac{n(n-1)(n-2)}2$，那还有的一个 $(n-2)$ 是从哪来的呢？