Array and Counting 1

양의 정수 $N$과 길이가 $2N$인 수열 $A = [A_1, A_2, \cdots, A_{2N}]$이 주어진다. 다음 조건을 만족하는 정수 순서쌍 $(i, j)$의 개수를 구하여라.

• $1 \leq i \leq N$.
• $1 \leq j \leq N$.
• $A_i + A_j = A_{i + j}$.

입력은 다음과 같은 형식으로 주어진다.

$N$ $A_1 \ A_2 \ \cdots \ A_{2N}$

첫째 줄에 정답을 출력한다.

• $1 \leq N \leq 2 \ 000$.
• $1 \leq A_i \leq 1 \ 000 \ 000 \ 000$ ().