题目描述

给定序列 $a_n$，求满足 $\dfrac{a_i}{a_j} = a_k, 1 \le i, j, k, \le n$ 的不同三元组 $(i, j, k)$ 的个数。

输入格式

第一行输入 $N$

接下来一行输入 $A_1$ $\ldots$ $A_N$

输出格式

输出一个整数代表答案

3
6 2 3

2

1
2

0

10
1 3 2 4 6 8 2 2 3 7

62

样例 1 解释

$(i,\ j,\ k)\ =\ (1,\ 2,\ 3),\ (1,\ 3,\ 2)$ 是满足条件的 $2$ 个三元组。

提示

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 2 \times 10^5 \, (1 \leq i \leq N)$
• 所有输入值均为整数。