Makes And The Product

题号：NC229269
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

从军队归来后，马克斯收到了一份礼物——一个由 $\ n$ 个正整数组成的数组 $\ a$ 。他已经很长时间没有解决问题了，所以他开始有兴趣回答一个特定的问题：有多少个索引 $\ (i, j, k) (i < j < k)$ ，使得 $\ a_i·a_j·a_k$ 是最小可能？帮他解决！

第一行包含一个正整数，表示数组 中元素的数量。
第二行包含 个正整数，表示给定数组的元素。

打印一个数字 — 三元组 的数量，使得 成对不同并且 是可能的最小值。

示例1

复制

4
1 1 1 1

复制

马克斯总是从四个中选择三个，选择它们的方法数是 4。

示例2

复制

5
1 3 2 3 4

复制

选择一组数字 (1, 2, 3)（数字，而不是索引）。既然有两种方法可以选择一个元素3，那么答案就是2。

示例3

复制

6
1 3 3 1 3 2

复制

选择一组数字 (1, 1, 2)，并且只有1种方法可以选择索引。

原题链接：https://codeforces.com/problemset/problem/817/B