题目描述

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

4