Об'єднані корови фермера Джона (Золото)
n корів беруть участь у виборі делегації. Вони стоять у ряд, і корова i має породу b[i].
Делегація складається з неперервного відрізка, що включає щонайменше дві корови, тобто з корів l..r для цілих чисел l і r, які задовольняють умову 1 ≤ l < r ≤ n. Дві крайні корови обраного відрізка називаються "лідерами". Щоб уникнути конфлікту між породами корів, кожен лідер повинен мати породу, відмінну від усіх інших корів делегації (як лідерів, так і не лідерів).
Визначте кількість способів обрати делегацію.
Вхідні дані
Перший рядок містить n (1 ≤ n ≤ 2 * 10^5).
Другий рядок містить n цілих чисел b[1], b[2], .., b[n], кожне в інтервалі [1, n].
Вихідні дані
Виведіть кількість можливих делегацій.
Приклад
Кожна делегація відповідає одній з наступних пар лідерів:
(1, 2), (1, 3), (1, 4), (1, 7), (2, 3), (2, 4), (3, 4), (4, 5), (4, 6), (4, 7), (5, 6), (5, 7), (6, 7).