곱셈 (Multiplication)
면접 대비시간 제한2초메모리 제한1024 MB
최대 100개의 양의 정수 배열에서 A[i] * A[j] = A[k]를 만족하는 i < j < k인 세 쌍의 개수를 센다.
문제
JOI 고등학교 학생인 아오이는 도서관에서 두루마리를 하나 발견했다. 이 두루마리에는 N개의 정수가 한 줄로 적혀 있고, 왼쪽에서 i번째 (1 ≦ i ≦ N) 수는 Ai이다.
아오이는 두루마리를 보고 "이 N개의 정수 중에서 3개를 골라 왼쪽에서부터 순서대로 x, y, z라고 했을 때, x × y = z가 되는 정수의 선택 방법은 몇 가지인가"라는 의문을 품었다.
두루마리에 적힌 N개의 정수가 주어질 때, 아오이의 의문에 대한 답을 구하는 프로그램을 작성하시오.
입력
입력은 다음 형식으로 표준 입력에서 주어진다.
N
A1 A2 … AN
출력
표준 출력에 아오이의 의문에 대한 답을 1행으로 출력하시오.
제한
3 ≦ N ≦ 100.1 ≦ Ai ≦ 999(1 ≦ i ≦ N).- 입력되는 값은 모두 정수이다.