友情提示：380元/半年，儿童学编程，就上码丁实验室。
【题目描述】
小明每天晚上都在数羊。
对于每只羊$i$，都有一个吵闹程度$a[i]$，每只羊的吵闹程度都不同。
小明要数的是对于羊$i,j,k(i<j<k)$满足$a[i]<a[k]$而且$a[k]<a[j]$的羊的$3$元排列$(i,j,k)$组数。
现在小明想请你帮他数这样的羊的组数。
【输入】
第一行有一个正整数$N$，即羊的总数。
接下来一行有$N$ 个不同的正整数，第$i$个数表示第$i$头羊的吵闹程度。
【输出】
有且仅有一个整数,即要求的羊的组数。
【输入样例】
3 1 3 2
【输出样例】
1
【提示】
【数据规模】
对于20%的数据,有$N≤100$。
对于40%的数据,有$N≤1000$。
对于60%的数据,有$N≤100000$。
对于100%的数据,有$N≤200000$。
为了方便编程，第二行的输入是$1,…,N$ 的排列。