### 问题描述 阿蓝在纸上写了一个数列 $\lbrace a_1, a_2, a_3,...,a_n \rbrace$，他问小桥有多少个二元组 $(i,j)$ 满足 $i \lt j$，使得 $a_i \times a_j$ 最小。 具体来说，会产生 $\frac{n \times (n-1)}{2}$ 个二元组，也就是会产生 $\frac{n \times (n-1)}{2}$ 个值，他想要知道存在多少个二元组 $(i,j)$ 在 $i \lt j$ 的情况下，满足 $a_i \times a_j = \underset{1\le i' \lt j' \le n}{max}(a_{i'} \times b_{j'})$。 ### 输入格式 第一行输入一个整数 $n$，代表数组长度。 接下来输入 $n$ 个整数 $a_1, a_2, ... , a_n$，代表数列。 ### 输出格式 输出一个整数，代表满足条件的二元组数量。 ### 样例输入 ``` 4 3 2 2 1 ``` ### 样例输出 ``` 2 ``` ### 说明 两个二元组满足条件：$(2,4),(3,4)$。 ### 评测数据范围 $2\le n \le 10^5, 1 \le a_i \le 10^9$。