得定一个长度为 nnn 的序列，设 f(l,r)f(l,r)f(l,r) 表示区间 al,al+1,...,ara_l,a_{l+1},...,a_ral,al+1,...,ar 中不同数字的种类数，求 ∑i=1n∑j=inf(i,j)\sum_{i=1}^{n} \sum_{j=i}^{n} f(i,j)∑i=1n∑j=inf(i,j)。其中 1≤n≤2×105,1≤ai≤n1 \le n \le 2 \times 10^5,1 \le a_i \le n1≤n≤2×105,1≤ai≤n。
