Ограничение по времени: 1000 ms Ограничение по памяти: 256 Mb
Организация коров фермера Джона (UCFJ) направляет делегацию на Международную олимпиаду по овцеводству (IOI). N коров участвуют в выборе делегации (1≤N≤2⋅105). Они стоят в ряд, и корова i имеет породу bi. Делегация состоит из непрерывного интервала как минимум двух коров - то есть из коров l…r для целых l и r удовлетворяющих 1≤l<r≤N. две внешние коровы выбранного интервала называются "лидерами". Чтобы избежать конфликта между породами коров каждый лидер должен иметь породу отличающуюся от остальных коров делегации (лидеров и не лидеров). Определите количество способов выбрать делегацию. Входные данные: Первая строка содержит N. Вторая строка содержит N целых чисел b1,b2,…,bN, каждое в интервале [1,N]. Выходные данные: Количество возможных делегаций, на отдельной строке.
Ваш ответ: