B. Макес и произведение
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

Входные данные

В первой строке входных данных задано целое положительное число n (3 ≤ n ≤ 105) — количество элементов в массиве a. Во второй строке задано n положительных целых чисел ai (1 ≤ ai ≤ 109) — элементы массива.

Выходные данные

Выведите единственное число — количество упорядоченных троек (i,  j,  k), что i,  j и k — попарно различны, а ai·aj·ak — минимально.

Примеры
Входные данные
4
1 1 1 1
Выходные данные
4
Входные данные
5
1 3 2 3 4
Выходные данные
2
Входные данные
6
1 3 3 1 3 2
Выходные данные
1
Примечание

В первом тесте из условия Макес всегда выберет три единицы из четырёх, а количество способов их выбрать — 4.

Во втором тесте выбирается тройка чисел (1, 2, 3). Так как 3 встречается в массиве дважды, а единица и двойка — единожды, то количество способов будет равно 2.

В третьем тесте выбирается тройка (1, 1, 2), её можно выбрать единственным способом.