Об'єднані корови фермера Джона (Золото)#11237
корів беруть участь у виборі делегації. Вони стоять у ряд, і корова має породу b_i.
Делегація складається з неперервного відрізка, що включає щонайменше дві корови, тобто з корів l \ldots r для цілих чисел і , які задовольняють умову 1 \le l < r \le n. Дві крайні корови обраного відрізка називаються "лідерами". Щоб уникнути конфлікту між породами корів, кожен лідер повинен мати породу, відмінну від усіх інших корів делегації (як лідерів, так і не лідерів).
Визначте кількість способів обрати делегацію.
Перший рядок містить (1 \le n \le 2 \cdot 10^5).
Другий рядок містить цілих чисел b_1, b_2, \ldots, b_n, кожне в інтервалі .
Виведіть кількість можливих делегацій.
Кожна делегація відповідає одній з наступних пар лідерів:
, , , , , , , , , , , , .
Приклад 1