После возвращения из армии Макес получил в подарок массив a, состоящий из n целых положительных чисел. Так как он очень давно не решал задачи, его заинтересовал следующий вопрос: сколько существует таких упорядоченных троек (i, j, k), что i < j < k, а ai·aj·ak — минимально. Помогите ему в этом!
Выходные данные
Выведите единственное число — количество упорядоченных троек (i, j, k), что i, j и k — попарно различны, а ai·aj·ak — минимально.
Примечание
В первом тесте из условия Макес всегда выберет три единицы из четырёх, а количество способов их выбрать — 4.
Во втором тесте выбирается тройка чисел (1, 2, 3). Так как 3 встречается в массиве дважды, а единица и двойка — единожды, то количество способов будет равно 2.
В третьем тесте выбирается тройка (1, 1, 2), её можно выбрать единственным способом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 1 1 1
|
4
|
|
2
|
5
1 3 2 3 4
|
2
|
|
3
|
6
1 3 3 1 3 2
|
1
|