该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你 $n$ 个数 $a[1...n]$ 问你满足 $a[i]\times a[j]\times a[k]$ 的值最小，且 $i<j<k$ 的有序对有几个？

输入格式

第一行一个整数 $n$，$3\le n\le 10^5$。

第二行 $n$ 个整数 $a_i$，$1 \le a_i \le 10^9$。

输出格式

输出一个整数表示答案。

4
1 1 1 1

4

5
1 3 2 3 4

2

6
1 3 3 1 3 2

1