Фермер Джон старается описать свой любимый USACO-контест Эльзе, но она не понимает
почему ФД его так любит. ФД отвечает, моя любимая часть контеста - это когда
Беси говорит сейчас время мычать и мычит весь контест.
Эльза всё равно не поняла, поэтому ФД выгрузил контест как текстовый файл
и старается объяснить, что он значит. Контест определяется как массив из
\(N\) (\(1\le N\le 10^6\)) целых чисел \(a_1, a_2, \dots, a_N\) (\(1\le a_i\le N\)).
ФД определяет "МУУ" как массив из трёх целых чисел, из которых второе равно третьему, но не равно первому. Говорят, что МУУ случился во время контеста, если возможно удалить целые числа из массива так, что останется только МУУ.
Поскольку якобы Беси "мычала весь контест", помогите Эльзе посчитать количество
различных МУУ, которые случились во время контеста. Два МУУ считаются различными, если они не состоят из одних и тех же чисел, идущих в одном и то же порядке.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит
\(N\).
Вторая строка содержит \(N\) разделённых одиночными пробелами целых чисел \(a_1,a_2,\dots,a_N\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите количество различных МУУ, происшедших во время контеста.
**Заметим, что большие размеры целых чисел могут потребовать
использование 64-битных целых типов данных (как long long в С/С++).**
Ваш ответ: