题目内容

小塔有一个长度为 $n$ 的数组 $a$ ，记 $f(l,r,x)$ 为区间[ $l,r$ ]内 $x$ 的出现次数。

现在小塔想知道有多少对 $i<j$ 满足 $f(1,i,a_i)>f(j,n,a_j)$ 。