Из коров выбирается делегация. Они стоят в ряд, корова имеет породу .
Делегация будет состоять из непрерывного участка коров не менее трёх, то есть коровы для целых и удовлетворяющих условиям и . Три коровы в выбранном интервале помечаются как лидеры делегации. Две граничные коровы обязательно должны быть лидерами. Кроме того, каждый лидер должен иметь породу, отличную от всех остальных коров в делегации (лидеры или не лидеры).
Определите количество способов, которыми можно выбрать делегацию. Две делегации рассматриваются различными, если у них отличаются члены или лидеры.
Первая строка содержит количество коров .
Вторая строка содержит целых чисел .
Выведите количество возможных делегаций.
Каждая делегация соответствует одному из следующих триплетов лидеров:
.