Дан массив \(a\), состоящий из \(n\) целых чисел. Назовем подмассивом \(a[l..r]\) массив \([a_l, a_{l + 1}, \dots, a_r]\) (\(1 \le l \le r \le n\)).
Назовем подмассив хорошим, если каждое число, которое принадлежит подмассиву, встречается в нем ровно три раза. Например, у массива \([1, 2, 2, 2, 1, 1, 2, 2, 2]\) три хороших подмассива:
- \(a[1..6] = [1, 2, 2, 2, 1, 1]\);
- \(a[2..4] = [2, 2, 2]\);
- \(a[7..9] = [2, 2, 2]\).
Посчитайте количество хороших подмассивов массива \(a\).