题目描述

给你一个长度为 $n$ 的序列 $\{a_1, a_2, \dots, a_n\}$。

请你求出有多少个不同的三元组 $(i, j, k)$ 满足 $i < j < k$ 且 $a_i > a_j > a_k$。

输入格式

第一行一个正整数 $n$（$3 \le n \le 10^6$），表示序列 $\{a_n\}$ 的长度。

第二行 $n$ 个正整数，分别表示 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$）。

输出格式

输出一行一个整数，表示你的答案。

样例

4
10 8 3 1

4