题目描述

$200$ という整数が大好きなりんごさんのために、次の問題を解いてください。
$N$ 個の正整数からなる数列 $A$ が与えられるので、以下の条件をすべて満たす整数の組 $(i,j)$ の個数を求めてください。

• $1\ \le\ i\ <\ j\ \le\ N$
• $A_i\ -\ A_j$ は $200$ の倍数である。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

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

题目大意

对 $200$ 这个数情有独钟的苹果先生拜托你来解决这个问题。

给定一个长度为 $N$ 的正整数序列 $A$，请求出所有满足 $1 \leq i < j \leq N$ 且 $A_i-A_j$ 为 $200$ 的倍数的二元组 $(i, j)$ 的个数。

6
123 223 123 523 200 2000

4

5
1 2 3 4 5

0

8
199 100 200 400 300 500 600 200

9

提示

制約

• 入力は全て整数
• $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

条件を満たす組がひとつも無い場合があります。