问题描述

有一个长度为 $n$ 的数组 $a$ ，在数组中任意选择两个数字 $a_i$ 和 $a_j$ $(i \not= j)$，满足 $a_i = a_j \times a_j$ 的选法有多少种。

输入格式

第一行输入一个整数 $n$ ($1 \leq n \leq 10^5$)，表示数字数量。

第 $2$ 行输入 $n$ 个整数 $a_{1},a_{2},...,a_{n}$ ($1 \leq a_{i} \leq 2\times n)$ ，表示 $a$ 中第 $i$ 个数字。（保证 $a$ 中没有相同的数字)

输出格式

输出一个整数，表示有多少个合法的选法

样例输入

10
1 2 3 4 5 6 7 8 9 10

样例输出

2