问题描述

给定一个数组 $a$ 请问数组 $a$ 里面有多少这一样的三元组 $a[i] < a[j] < a[k], i < j < k$。

输入格式

第一行输入一个数 $n$ 代表数组大小。

接下来输入 $n$ 个数代表这个数组。

输出格式

输出满足条件三元组的数量。

样例

3
1 2 3

1

提示

数据范围

100% 的数据：$1 \le n \le 10^5，1 \le a[i] \le 10^5$