题目描述

小明每天晚上都在数羊。 对于每只羊$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$ 的排列。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共8个测试点，非原站或官方原始数据。总分100分。