K. Jerry的喜三元组

传统题

5000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Jerry是一个很强大但是很有爱的人。

Jerry现在有一个 $n$ 个数字的序列 $a$ ，他希望可以得到该序列的喜三元组的个数。

但是他现在在工作，于是求助于你，并规定了一些要求。

喜三元组的定义为：满足 $i < j < k$ 且 $a_i>a_j>a_k$ 的三元组 $(i,j,k)$ 。

现在给定你该序列，求出三元组的个数。

第一行为 $n$ ，表示序列中数字的个数。

第二行有 $n$ 个正整数 $a_i$ ，表示序列中的数字。

其中， $3 \le n \le 10^6$ ， $1 \le a_i \le 10^9$ 。

输出一个整数，表示喜三元组的个数。

4
10 8 3 1