AT_abc200_c [ABC200C] Ringo's Favorite Numbers 2

Description

[problemUrl]: https://atcoder.jp/contests/abc200/tasks/abc200_c $ 200 $ という整数が大好きなりんごさんのために、次の問題を解いてください。 $ N $ 個の正整数からなる数列 $ A $ が与えられるので、以下の条件をすべて満たす整数の組 $ (i,j) $ の個数を求めてください。 - $ 1\ \le\ i\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

Output Format

答えを整数として出力せよ。

Explanation/Hint

### 制約 - 入力は全て整数 - $ 2\ \le\ N\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ A_i\ \le\ 10^9 $ ### Sample Explanation 1 例えば、$ (i,\ j)\ =\ (1,\ 3) $ のとき、$ A_1\ -\ A_3\ =\ 0 $ は $ 200 $ の倍数です。 $ (i,j)=(1,3),(1,4),(3,4),(5,6) $ の $ 4 $ つが条件を満たします。 ### Sample Explanation 2 条件を満たす組がひとつも無い場合があります。