K. Убывающие тройки

Дан массив. Посчитайте количество троек индексов $i < j < k$ таких, что $a_i > a_j > a_k$.

Первая задача на дерево по значениям.

В первой строке $n$ ($3 \le n \le 2 \cdot 10^5$). Во второй — $n$ чисел $a_i$ ($1 \le a_i \le 10^9$).

Выведите количество троек $i < j < k$ с $a_i > a_j > a_k$.