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