Statement is not available in English language
D. Снеговик наносит ответный удар
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод
Ой, смотрите, я шашлычок.
— Олаф (Холодное сердце)

Зима уже закончилась, но Егор не собирается бросать своё хобби — лепку снеговиков. Он заготовил $$$n$$$ снежных комьев и для каждого комка определил его размер — $$$a_i$$$. Как не бывает двух абсолютно одинаковых снежинок, так и не бывает двух одинаковых снежных кома, даже если они одинакового размера. Поэтому будем считать, что все комья снега различны.

По мнению Егора, снеговик должен состоять ровно из трёх комьев, причём на каждом коме могут стоять только строго меньшие его по размеру. Теперь Егор хочет узнать, сколькими способами он может слепить снеговика из снежных заготовок.

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

В первой строке содержится число $$$n$$$ ($$$1 \le n \le 10^6$$$) — количество комьев.

Во второй строке содержатся $$$n$$$ чисел $$$a_i$$$ ($$$1 \le a_i \le 10^6$$$) — размеры комьев.

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

Выведите одно число, количество различных способов слепить снеговика из этих комьев.

Примеры
Входные данные
3
7 10 1
Выходные данные
1
Входные данные
2
6 7
Выходные данные
0
Входные данные
5
5 2 2 2 100
Выходные данные
3
Входные данные
3
5 5 5
Выходные данные
0
Примечание

В третьем примере Егор может слепить снеговика тремя различными способами: вниз поставить ком размера 100, вторым поставить ком размера 5. После этого есть 3 способа выбрать ком размера 2 для верхней части снеговика.