Вес последовательности определяется как количество пар \((i,j)\) (здесь \(i \lt j\)) с равными значениями (\(a_{i} = a_{j}\)). Например, вес последовательности \(a = [1, 1, 2, 2, 1]\) равен \(4\). Множество неупорядоченных пар индексов с равными значениями: \((1, 2)\), \((1, 5)\), \((2, 5)\), и \((3, 4)\).
Вам задана последовательность \(a\) из \(n\) чисел. Найдите сумму весов всех подотрезков \(a\).
Последовательность \(a\) является подотрезком \(b\), если \(a\) может быть получена из \(b\) удалением нескольких (возможно, ни одного или всех) элементов из начала и нескольких (возможно, ни одного или всех) элементов из конца.