U205736 穗乃花的饼干

松原穗乃花是九条可怜的同学，她非常喜欢九条可怜，经常给可怜赠送自己制作的饼干。

穗乃花这次又要准备给可怜制作饼干了。在去商店挑选配料时，她发现商店中有 $n$ 种不同的配料，她给每种配料评估了一个美味度 $a_i$。为了防止配料过多导致饼干最终的味道难以控制，穗乃花每次做饼干时只会选择 3 种不同的配料。她还知道如果 3 种配料的美味度可以组成一个等比数列，那么用这 3 种配料做出饼干的口味是可怜喜欢的。 穗乃花希望知道，她有多少种选择配料的方法，使得她做出的饼干的口味是可怜喜欢的。

第一行，一个整数 $n$，表示穗乃花可以选择的配料有多少种。 第二行，$n$ 个用空格隔开的整数 $a_1, a_2, \cdots, a_n$，表明每种配料的美味度。

一个整数，表明穗乃花有多少种选择配料的方法，使得她做出的饼干的口味是可怜喜欢的。

**样例解释** 美味度可以组成等比数列的配料组合有： I. 第 1、3、5 种配料，把它们的美味度排成等比数列为：2、4、8，其中公比为 2。 II. 第 2、4、5 种配料，把它们的美味度排成等比数列为：4、6、9，其中公比为 $\dfrac{3}{2}$。 **数据范围** $1 \le n \le 10^6, 1 \le a_i \le 10^6$。 不同种类配料的美味度有可能相同。