등비 수열

bobo는 등비수열을 좋아한다. 그래서 수열 $a_1, a_2, \dots, a_n$에 들어 있는 길이 $3$인 등비수열의 개수를 구하려고 한다.

즉, $i < j < k$이고 $a_i \times a_k = a_j^2$을 만족하는 $(i, j, k)$의 개수를 센다.

첫째 줄에 정수 $n$ ($1 \leq n \leq 1000000$)이 주어진다.

둘째 줄에는 $n$개의 정수 $a_1, a_2, \dots, a_n$ ($1 \leq a_1 < a_2 < \dots < a_n \leq 1000000$)이 주어진다.

등비수열의 개수를 나타내는 정수 하나를 출력한다.