这翻译也太生草了...

给定一个长度为 $N$ 的整数序列 $A = (A_1, A_2, \ldots, A_N)$ 。定义 $f(l, r)$ 为：子序列 $(A_l, A_{l+1}, \ldots, A_r)$ 中不同值的个数。

求：

$\displaystyle \sum_{i=1}^{N}\sum_{j=i}^N f(i,j)$ 。