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
条件を満たす組がひとつも無い場合があります。