You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一个长度为 $n$ 的正整数序列 $A=(A_1,A_2,...,A_n)$ 。

询问有多少个三元组 $(i,j,k)$ 满足 $1\le i,j,k \le n$

$\frac{A_i}{A_j}=A_k$

输入格式

从文件 $triplets.in$ 中输入数据。

第一行一个正整数 $n$ 。

第二行 $n$ 个正整数 $A_1,A_2,...,A_n$

输出格式

输出到文件 $triplets.out$ 中。

只有一行一个整数，为答案

样例1输入

3
6 2 3

样例1输出

2

样例2输入

10
1 3 2 4 6 8 2 2 3 7

样例2输出

62

数据范围

对于 $20\\%{}$ 的数据，保证 $1\le n \le 200$ 。

对于另外 $20\\%{}$ 的数据，保证 $1\le n \le 2000$ 。

对于另外 $20\\%{}$ 的数据，保证 $1\le A_i \le 2000$ 。

对于 $100\\%{}$ 的数据，保证 $1\le n \le 200000 , 1\le A_i \le 200000$ 。