\(N\) корів беруть участь у виборі делегації (\(1 \leq N \leq 2 \cdot 10^5\)). Вони стоять у ряд, і корова \(i\) має породу \(b_i\).

Делегація складається з безперервного інтервалу як мінімум двох корів - тобто з корів \(l\ldots r\) для цілих \(l\) і \(r\) задовольняють \(1\le l<r\le N\). Дві зовнішні корови обраного інтервалу називаються "лідерами". Щоб уникнути конфлікту між породами корів кожен лідер повинен мати породу, що відрізняється від інших корів делегації (лідерів і не лідерів).

Визначте кількість способів вибору делегації.

Формат вхідних даних

Перший рядок містить \(N\).

Другий рядок містить \(N\) цілих чисел \(b_1,b_2,\ldots,b_N\), кожне в інтервалі \([1,N]\).

Формат вихідних даних

Кількість можливих делегацій на окремому рядку.

Зауважимо, що може знадобитися використовувати 64-бітний тип даних (наприклад long long С++).

7
1 2 3 4 3 2 5

13