Вам задан массив \(a_1, a_2 \dots a_n\). Посчитайте количество таких четверок \((i, j, k, l)\), что:
- \(1 \le i < j < k < l \le n\);
- \(a_i = a_k\) и \(a_j = a_l\);
Выходные данные
Для каждого набора входных данных, выведите количество описанных четверок.
Примечание
В первом наборе входных данных, каждая четверка индексов \(i < j < k < l\) подходит, а потому ответ — это количество четверок.
Во втором наборе, есть только \(2\) подходящих четверки:
- \((1, 2, 4, 6)\): \(a_1 = a_4\) и \(a_2 = a_6\);
- \((1, 3, 4, 6)\): \(a_1 = a_4\) и \(a_3 = a_6\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
5
2 2 2 2 2
6
1 3 3 1 2 3
|
5
2
|